@@%@@%%@%@@@@@&@@&@&&@@#%@@@@&&@@@&&@&&@@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%@@@@@@
%%%@@@&&&@@@@@&&@&&&&@@%%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&@@@@@@%&@%%%@%%@@@@@&&&&&@@@@@@&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@&@@@@%@@%%%%@%@@@&&&&&&&&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&%&@@@%%%%@@@%%%@@@@&&&&&&&&@@@@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@%@@&@&&&&&@@@@%%%%@@@@#%@@@@@@@@@@@@&@@%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@&@%%@%@%@@@@%%##@&&&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@%%%%%%%%%@@%%%%@&&&@&&@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@&@@@&@@@@@@%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%%%@%%@@@@&&&&&&&@@@@@@@%%%%%@%%@@%%%%@%%%%%#######%%%%%%%%%%%%%%%%%%%%%%%%
%%%%@%%%%%#%%@%%@&&&&&&@@%%%%%%%%%%%%%@%%%%%#########%%%%%%%%%%%%%%%%%%%#%%%%%%%
%%%@%%%%%%%@@@%@@@&&&@%%##%%%%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&@@@&&&@@@@@&@@####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%@&&&@@@@@@@&&&@@%#######%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@@&&&&&@&&&&&@@%%%%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%%@@@&&&&&&@&&&&@@@@@@@%%%%%@%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%%@@@@@@@&&&@&&@&@@@@@%@@%%%@%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@%%@&@@@@&&&&@@@%%%%@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@@&&@@@@@%%@&@@%%%%%@@&&@@&&&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&&&@@%@&@@@@&@@@%%%@&&@@@@@%@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@%@@&@&&&@%%%%@@@@@@&&&8888888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@@@@@%%%%%%@&888888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&@@@%%%%@@%%%%@&88888888888888888888888888888888&&&&@%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%%@@@%@%@&88888888888&&888888888888888888888888&@@%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@%@&&8&@%@&&8&&@&&&&&88&&@@@@@@@@@&&888888888888&&@@%%%%%%%%%%%%%%%%%%%%
@@@&@%@@@@@@&88&%#%@@&8888&@&&8&&@@@@@@@@@&&&8888888888888&&%%%%%%%%%%%%%%%%%%%%
@@&@@@@@@&@@@&88%#%@&8&@&8&&@@&&&@@@@@@@@@&&&&888888888&888&&%%%%%%%%%%%%%%%%%%%
@@@@@@@@&@@%@&&8@%@&@&@@@@@&@&&&@%%%@@@@&&&&&888888888&88888&&@%%%%%%%%%%%%%%%%%
@%%%@%@@@%@%@&&&@%@@@@@@&&@&&&@%%%%%%@@&&&&&&&888888888888888&&8&&@%%%%%%%%%%%%%
%%%%%@@@%@%%@@@@@@%@@&&&&@@@@@@%%%@@@@@@@@&&&&&88888888888888&&8888&%%%%%%%%%%%%
@@@@%@%%#%%%%%%@@@%%%@@@@@@@@@%@@@@@@@@@@@&&&&&&888888888888888&888&%%%%%%%%%%%%
%@@@%@@@%%%%@%%@@%%%%@@@@%%%%@@%@@@@@&&@&&&&&&&&&88888888888888888&@%%%%%%%%%%%%
@&&@@@@%%%%@@@@@%%%%@@@@@@%%@%%%%@@&&&&&&&88888&&&8888888888888888&%%%%%%%%%%%%%
&&&@&&@@%%%@@@@@%%%%%@@&@@%@%@%@&8&&&88888888888&&&88888888888&8888@%%%%%%%%%%%%
&&@@@%@@%%%@@&&@%%%%%@@@@@@@@@&88888&888888888888&888888888888&8888@%%%%%%%%%%%%
@@@@@@@@@%%@&&&@%%%%%@@@@%@@@&&88888&8888888888888888888888888&&888&%%%%%%%%%%%%
@@%%%%%%%%@@&&&@@@%%%@@@@@&@@@88888&&88888888888888888888888888&888@%%%%%%%%%%%%
@%%@@%%%%%%@@&&&@@@@@@%@@&&&@@@@&&&%&888888888888888888888888888&@@%%%%%%%%%%%%%
%%%@%%%%%%#%%@&&&&&&@%%@@@@@@@&@@@&&8888888888888888888888888888&%%%%%%%%%%%%%%%
%%@%@@%%%%%%%@@&&&&&@%%%%@@@@@&&&8888888888888888888888888888888&@%%%%%%%%%%%%%%
@%%%%%%%%%%%@@@&&&&@@@@@@@@@@@@&&8888888888888888888888888888888&&%%%%%%%%%%%%%%
@%%%%%%%%%%@@%@@&&&@@&&&&@&&&&&&&8888888888888888888888888888888&&&@%%%%%%%%%%%%
%%@@%%%%%%%@@%@@@&&&&&888&&&&&&&88888888888888888888888888888888888@%%%%%%%%%%%%
%%%%@%%%%%%%@@@@@&&&&&888888&&&&8888888888888888&888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%%%%%%@&&&&&&88888&&88888888888888888&&8888888888888888888@%%%%%%%%%%%
%%%%%%%%%%%####%%@@&&@&888888&@@%@@&&888888888&&8888888888888888888&@@#%%%%%%%%%
%@%%%%%%%%%#%%%%%%@&&@&@@@&&@@@@@@&&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%%%@@@@@@@&&@@@@@@@@&&&&&&88888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@&&&&@&&&&@@@&&&&&&8888888888888888888888888888888@@%%%#%%%%%%%%
%%%@%%%%%%%@@@@&&&&&&&&@@@&@@&&&&8&8&8888888888888888888888888888&@%%%%%@%%%%%%%
%%%%@@%%%@%@@&&&&&&&&&&&&@&&&&@@&&&888888888888888888888888888888&@@@%%%%%%%%%%%
%%%%%%%%%%@@@&&&&&&&&&&&&&&@&&&&@@&&8888888888888888888888888888&&&@@%%%%%%%%%%%
%%%%%%%%%@@@@@&&&&&&&&&&8&&&&&&&&&&&8888888888888888888888888888888&@%%%%%%%%%%%
%%%%%@%%%@@&@@%@&&&&&&&&&&8&&&&&&&888888888888888888888888888&&&888&@@%%%%%%%%%%
%%%%%@%%%%&&@@%%%@&&&&&&&&&8&&&&&&8888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%@@&@%%%%%%@@&&&&&&&&&&@&&8&888888888888888888888&&&&&&8888&@@%%%%%%%%%%
%@@@@%%%@@&&&@@%%%##%%@@&&&&&&@&&&&&&&&&888888888888888&&&&&&&888888@%%%%%%%%%%%
@@@@%%%%@&&&@@@@%%%%%%%%@&&&&&&&&&@@@&@@&&&888888888888&&&&&&&888888@%%%%%%%%%%%
%%%%%@%@@&&@@@@@%%%%%%%%%@@&&&&&&@@@&&@&&&&&888888888888888&&&888888&@%%%%%%%%%%
@@@@%@@@@@@&@@@@@%%%%%%@@@@@&&&&&&&&&&&&&&8&88888888888888&&&8888888&@@%%%%%%%%%
%%%%%@@@%@@@@@@@@@@@@@@@@@@@@&&&&&&&&&8&888888&8888888888&88888888888&@@%%%%%%%%
%%%%%%%%%%@@@@@@@%%%@@@@@@@@@@@&&88&888888888888888888888888888888888&&&&@@%%%%%
%%%%%@%%%%@@@%@@%%%%@@@@@@@@@@@&&8&&8888888888888888888&&&8888888888&&&&&&&&@@%%

@@%@@%%@%@@@@@&@@&@&&@@#%@@@@&&@@@&&@@&@@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%@@@@@@
%%%@@@&&@@@@@@&&@&&&&@@%%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@@%&@%%%@%%@@@@@&&&&&@@@@@@&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@&@@@@%@@%%%%@%@@@&&&&&&&&&&&&&@%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&%&&@@%%%%@@@%%%@@@@&&&&&&&&@@@%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%@@&@&&&&&@@@@%%%%@@@@#%@@@@@@@@@@@@&@%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@&@%@@%@%@@@%%%##@&@&&@@@@@@@@@%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@%@@@@%%%%%%%%%@@%%%%@&&&@&&@@%@%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@&@@@&@@@@@@%%%@@@@@@@@@@@%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%%%@%%@@@@&&&&&&&@@@@@@@%%%%%@%%@@##%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%@%%%%%#%%%%%@&&&&&&@@@@%%%%%%%@@%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%
%%%@%%%%%%%@@@%@@@&&&&&&&@%%%%%%@@%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&@@@&&&@@@@@&@@@%@@@@%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%@&&&@@@@@@@&&&@@@@%%%@%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@@&&&&&@&&&&&@@%%%%%%%%%##%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%%@@@&&&&&&@&&&&@@@@@@@%%%%%%%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%%@@@@@@@&&&@&&@&@@@@@%@@%%%@%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
#%%@@@@@@@%%@&@@@@&&&&@@@%%%%@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&@@@&&@@@@@%%@&@@%%%%%@@&&@@&&&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&&&@@%@&@@@@&@@@%%%@@&&@@@@%@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@%@@&@&&&@%%%%@@@@@@&&&8888888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@@@@@@%%@%%%@&&88888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&@@@%%%%@@%%%%@&88888888888888888888888888888888&&&&@%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%%@@@%@%@&88888888888&&888888888888888888888888&@@%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@%@&&8&@%@&&8&@&&&&&&88&&@@@@@@@@@&&888888888888&&@@%%%%%%%%%%%%%%%%%%%%
@@@&@%@@@@@@&88&%#%@@&8888&@&&8&&@@@@@@@@@&&&8888888888888&&%%%%%%%%%%%%%%%%%%%%
@@&@@@@@@&@@@&88%#%@&8&@&8&&@@&&&@@@@@@@@@&&&&8888888888888&&%%%%%%%%%%%%%%%%%%%
@@@@@@@@&@@%@&&8@%@&@&@@@@@&@&&&@%%%@@@@&&&&&888888888&88888&&@%%%%%%%%%%%%%%%%%
@@%%@%@@@%@%@&&&@%@@@@@@&&@&&&@%%%%%%@@&&&&&&&888888888888888&&8&&@%%%%%%%%%%%%%
%%%%%@@@%@%%@@@@@@%@@&&&&@@@@@@%%%@@@@@@@@&&&&&88888888888888&&8888&%%%%%%%%%%%%
@@@@%@%%#%%%%%%@@@%%%@@@@@@@@@%@@@@@@@@@@@&&&&&&888888888888888&888&%%%%%%%%%%%%
%@@@%@@@%%%%@%%@@%%%%@@@@%%%@@@%@@@@@&&@&&&&&&&&&88888888888888888&@%%%%%%%%%%%%
@&&@@@@%%%%@@@@@%%%%@@@@@@%%@%%%%@@&&&&&&&88888&&&8888888888888888&%%%%%%%%%%%%%
&&&@&&@@%%%@@@@@%%%%%@@&@@%@%@%@&8&&&88888888888&&&88888888888&8888@%%%%%%%%%%%%
&&@@@%@@%%%@@&&@%%%%%@@@@@@@@@&88888&888888888888&888888888888&8888@%%%%%%%%%%%%
@@@@@@@@@%%@&&&@%%%%%@@@@%@@@&&88888&8888888888888888888888888&&888&%%%%%%%%%%%%
@@%%%%%%%%@@&&&@@@%%%@@@@@&@@@88888&&88888888888888888888888888&888@%%%%%%%%%%%%
@%%@@%%%%%%@@&&&@@@@@@%@@&&&@@@@&&@%&888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%%#%%@&&&&&&@%%@@@@@@@&@@@&&8888888888888888888888888888&%%%%%%%%%%%%%%%
%%@%@%%%%%%%%@@&&&&&@%%%%@@@@@&&&8888888888888888888888888888888&@%%%%%%%%%%%%%%
@%%%%%%%%%%%@@@&&&&@@@@@@@@@@@@&&8888888888888888888888888888888&&%%%%%%%%%%%%%%
@%%%%%%%%%%@@%@@&&&@@&&&@@&&&&&&&8888888888888888888888888888888&&&@%%%%%%%%%%%%
%%%@%%%%%%%@@%@@@&&&&&88&&&&&&&&88888888888888888888888888888888888@%%%%%%%%%%%%
%%%%@%%%%%%%@@@@@&&&&&888888&&&&8888888888888888&888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%%%%%%@&&&&&&88888&&88888888888888888&&8888888888888888888@%%%%%%%%%%%
%%%%%%%%%%%####%%@@&&@&888888&@@%@@&&888888888&&8888888888888888888&@@#%%%%%%%%%
%@#%%%%%%%%#%%%%%%@&&@&@@@&&@@@@@@&&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%%%@@@@@@@&&@@@@@@@@&&&&&&88888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@&&&&@&&&&@@@&&&&&&8888888888888888888888888888888@@%%%#%%%%%%%%
%%%@%%%%%%%@@@@&&&&&&&&@@@&@@&&&&&&8&8888888888888888888888888888&@%%%%%@%%%%%%%
%%%%@@%%%@%@@&&&&&&&&&&&&@&&&&@@&&&888888888888888888888888888888&@@@%%%%%%%%%%%
%%%%%%%%%%@@@&&&&&&&&&&&&&&@&&&&@@&&8888888888888888888888888888&&&@@%%%%%%%%%%%
%%%%%%%%%@@@@@&&&&&&&&&&8&&&&&&&&&&&8888888888888888888888888888888&@%%%%%%%%%%%
%%%%%@%%%@@&@@%@&&&&&&&&&&8&&&&&&&888888888888888888888888888&&&888&@@%%%%%%%%%%
%%%%%@%%%%&&@@%%%@&&&&&&&&&8&&&&&&8888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%@@&@%%%%%%@@&&&&&&&&&&@&&8&888888888888888888888&&&&&&8888&@@%%%%%%%%%%
%@@@@%%%@@&&&@@%%%##%%@@&&&&&&@&&&&&&&&&888888888888888&&&&&&&888888@%%%%%%%%%%%
%@@@%%%%@&&&@@@@%%%%%%%%@&&&&&&&&&@@@&@@&&&888888888888&&&&&&&888888@%%%%%%%%%%%
%%%%%@%@@&&@@@@@%%%%%%%%%@@&&&&&&@@@&&@&&&&&888888888888888&&&888888&@%%%%%%%%%%
@@@@%@@@@@@&@@@@@%%%%%%@@@@@&&&&&&&&&&&&&&8&88888888888888&&&8888888&@@%%%%%%%%%
%%@%%@@@%@@@@@@@@@@@@@@@@@@@@&&&&&&&&&8&888888&8888888888&88888888888&@@%%%%%%%%
%%%%%%%%%%@@@@@@@%%%@@@@@@@@@@@&&88&888888888888888888888888888888888&&&&@@%%%%%
%%%%%@%%%%@@@%@@%%%%@@@@@@@@@@@&&8&&8888888888888888888&&&8888888888&&&&&&&&@@%%

@@%@@%%@%@@@@@&@@&@&&@@#%@@@@&&@@@&&@@&@@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%@@@@@@
%%%@@@&&@@@@@@&&@&&&&@@%%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@@%&@%%%@%%@@@@@&&&&&@@@@@@&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@&@@@@%@@%%%%@%@@@&&&&&&&&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&%&&@@%%%%@@@%%%@@@@&&&&&&&&@@@@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%@@&@&&&&&@@@@%%%%@@@@#%@@@@@@@@@@@@&@@%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@&@%@@%@%@@@%%%##@&@&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@%@@@@%%%%%%%%%@@%%%%@&&&@&&@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@&@@@&@@@@@@%%%@@@@@@@@@@@%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%%%@%%@@@@&&&&&&&@@@%@@@%%%%%@%%@@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%@%%%%%#%%@%%@&&&&@%%##%%%%%%%%%%%%@%%%%%%%##########%%%%%%%%%%%%%%%%#%%%%%%%
%%%@%%%%%%%@@@%@@@&&@###%%%%%%%%%%%%%####%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&@@@&&&@@@@@&@@#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%@&&&@@@@@@@&&&@@@%%####%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@@&&&&&@&&&&&@@%%%%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%%@&@&&&&&&@&&&&@@@@@@@%%%%%@%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%%@@@@@@&&&&@&&@&@@@@@%@@%%%@#%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
##%@@@@@@@%%@&@@@@&&&&@@@%%%%@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&@@@&&@@@@@%%@&@@%%%%%@@&&@@&&&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&&&@@%@&@@@@&@@@%%%@@&&@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@%@@&@&&@@@%%%@@@@%@@&&&88888888888888&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@@@@@@%%@%%%@@&88888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&@@@%@%%@@%%%%@&88888888888888888888888888888888&&&&@%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%%@@@%@%@&88888888888&&888888888888888888888888&@@%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@%@&&8&@%@&&88&&&&&&&88&&@@@@@@@@&&&888888888888&&@@%%%%%%%%%%%%%%%%%%%%
@@@&@%@&@@@@&88&%#%@&&&888&@&&8&&@@@@@@@@@@&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@&@@@@@@&@@@&88%#%@&8&@&8&&@@&&&@@@@@@@@@&&&&8888888888888&&%%%%%%%%%%%%%%%%%%%
@@@@@@@@&@@%@&&8@%@&@&@@@@@&@&&&@%%%@@@@&&&&&888888888&&8888&&@%%%%%%%%%%%%%%%%%
@@%%@%@@@%@%@&&&@%@@@@@@&&@&&&@%%%%%%@@&&&&&&&888888888888888&&8&&@%%%%%%%%%%%%%
%%%%%@@@%@%%@@@@@@%@@&&&&@@@@@@%%%%@@%@@@&&&&&&88888888888888&&8888&%%%%%%%%%%%%
@@@@%@%%#%%%%%@@@@%%%@@@@@@@@@%%@@@@@@@@@@@&&&&&888888888888888&888&%%%%%%%%%%%%
%@@@%@@@%%%%@%%@@@%%%@@@@%%%%@@@@@@@@&&@&&&&&&&&&88888888888888888&@%%%%%%%%%%%%
@&&@@@@%%%%@@@@@%%%%@@@@@@%%@%%%%%@&&&&&&&8888&&&&8888888888888888&%%%%%%%%%%%%%
&&&@@&@@%%%@@@@@%%%%%@@&&@%@@%%@&&&&&88888888888&&&88888888888&8888@%%%%%%%%%%%%
&&@@@%@@%%%@@&&@%%%%%@@@@@@@@@&888888888888888888&888888888888&8888@%%%%%%%%%%%%
@@@@@@@@@%%@&&&@@%%%%@@@@%@@@&&88888&8888888888888888888888888&&888&%%%%%%%%%%%%
@@%%%%%%%%@@&&&@@@%%%@@@@@&@@&888888&88888888888888888888888888&888@%%%%%%%%%%%%
@@%@@%%%%%%@@&&&@@@@@@%@@&&&@@@&88&%&888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%%%%%@&&&&&&@%%@@@@@@@@@@@@&8888888888888888888888888888&%%%%%%%%%%%%%%%
%%@%@%%%@%%%%@@&&&&&@%%%%@@@@@&&&8888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%%%%%%%%%@@@&&&&@@@@@@@@@@@@&&8888888888888888888888888888888&&%%%%%%%%%%%%%%
%%%%%%%%%%%@@%@@&&&@@@@&@@&&&&@&&8888888888888888888888888888888&&&@%%%%%%%%%%%%
@%@@%%%%%%%@@%%@@&&&&&8&&&&&&&&&88888888888888888888888888888888888@%%%%%%%%%%%%
%%%%@%%%%%%%@@@@@&&&&&888888&&&&8888888888888888&888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%%%%%%@&&&&&&88888&&88888888888888888&&8888888888888888888@%%%%%%%%%%%
%%%%%%%%%%%####%%@@&&@&888888&&&@@&&&888888888&&8888888888888888888&@@#%%%%%%%%%
%@#%%%%%%%%#%%%%%%@&&@&@@@&&@@@@@@@&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@@@&&%@@@@@@@&&&&&888888888888888888888888888888&@@%%%%%%%%%%%
%%%%%%%%%%%%@@@@@&&&&@&&&@@@@&&&&&&8888888888888888888888888888888@@%%%#%%%%%%%%
%%%@%%%%%%%@@@@&&&&&&&&@@@&@@&&&&&&8&8888888888888888888888888888&@%%%%%@%%%%%%%
%%%%%@%%%@%@@&&&&&&&&&&&&@&&&&@@&&&888888888888888888888888888888&@@@%%%%%%%%%%%
%%%%%%%%%%@@@&&&&&&&&&&&&&&&&&&@@@&&8888888888888888888888888888&&&@@%%%%%%%%%%%
%%%%%%%%%%@@@@&&&&&&&&&&8&&&&&&&&&&&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%@%%%@@&@@%@&&&&&&&&&&8&&&&&&&888888888888888888888888888&&&888&@@%%%%%%%%%%
%%%%%@%%%%&&@@%%%@&&&&&&&&&8&&&&@&8888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%@@&@%%%%%%@@&&&&&&&&&&@&&88888888888888888888888&&&&&&8888&@@%%%%%%%%%%
@@@@@%%%%@&&&@@%%%##%%@@&&&&&&@&&&&&&&&&888888888888888&&&&&&&888888@%%%%%%%%%%%
%@@@%%%%@&&&@@@@%%%%%%%%@&&&&&&&&&@@@&@@&&&888888888888&&&&&&&888888@%%%%%%%%%%%
%%%%%@%%@&&@@@@@%%%%%%%%%@@&&&&&&@@@&&@&&&&&888888888888888&&&888888&@%%%%%%%%%%
%%@@%@@@@@@&&@@@@%%%%%%@@@@@&&&&&&&&&&&&&&8&88888888888888&&&8888888&@@%%%%%%%%%
%%%%%@@@%@@@@@@@@@@@@@@@@@@@@&&&&&&&&&8&&88888&8888888888&88888888888&@@%%%%%%%%
%%%%%%%%%%@@@@@@@%%%@@@@@@@@@@@&&88&888888888888888888888888888888888&&&&@@%%%%%
%%@%%@%%%%@@@%@@%%%%@@@@@@@@@@@&&8&&8888888888888888888&&&8888888888&&&&&&&&@@%%

@%%%@%%@%@@@@@&@@@@@&@@#%@@@@&&@@@&&@@@@@@@@@@@@%@%%@%%%%%%%%%%%%%%%%%%%@@@@@@@@
%%%@%@&@@@@@@@&&&&&&&@@%%%%@@@&@@&&&&&&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&&&@@@@@@@%&@@%%%%%@@@@@&&&&@%%%@@@&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@@@@@@%@@%%%@@%@@@&&&&&@####&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&@&&@@%%%%@@%%%%@@@&&&&&#####@&@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@%@@&@&&&&&@@@@%%%%@@@@#%@@@@@@@@@#####%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@&@%@@%@%@@@@%%##@&@@&@@@@#####@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@%%%%%%%%@@@%%%%@&&&@&&@@####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@@@@@@@@@@@@%%@@@@@@@@@@%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@%%@@@@&&&&&@@@@@@@@@%@%%%@%###%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%@%%%%%#%%%%@@&&&&&&@@@@@%%%%%%@@%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%
%%%@%%%%%%%@@@%@@@&&&&&&&@%%%%%%@@%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@&&@@@@@&@@@%@@@@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@@@@@@@&&&@@@@%%%@%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@@&&&&@@&&&&&@@%%%%%%%%%%%%%########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%%%%@@&&&&&&&@&&&&@@@@@@@%%%%%@%######%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%####%@@@@@@&&&&@&&@&@@@@@%@@%%%@##%%@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
##%@@@@@@@%%@&&@@&&&&@@@@%%%%%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&@@@@&&@@@@%%@&@@%%%%%@@&&@@&&&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&&&@@%@&@@@%&@@@%%%@@&&&@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@@&&@&&&@@%%%@@@@@@@@@&&&88888&&&&8&&&&@@@%%%%%%%%%%%#%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@@@@@@%@%%%%@&&888888888888888888888888&&&&&@@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%%%@@&888888888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%%@%%%@%%@&8888888888&888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%
&@@@&@@@@%@&&&&@%&&&88&&&&&&&8&&&&&&&&&&&&&&88888888888&&&@@%%%%%%%%%%%%%%%%%%%%
@@@@@%@&@@@@&88&%#%&&&&88&&@&88&&@@@@@@@@@@&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@&@@@&88%#%@&8&@&8&@@&&&@@@@@@@@@@&&&&8888888888888&@%%%%%%%%%%%%%%%%%%%
@@@@@@@@@&@%@&&8@%@&&8@@@@@&@&&&@%%%@@@@&&&&&&88888888&&8888&@%%%%%%%%%%%%%%%%%%
@@%%@%@@@@%%@&&&@%@@@%@@@@@&&&@@%%%%%@@&&&&&&&888888888888888&&&&&@%%%%%%%%%%%%%
%%%%%@@@%@%%@@@@@@%@@&&&&@@@@@@%%%%%%%@@&&&&&&&88888888888888&&8888&%%%%%%%%%%%%
@@@%%@%%#%%%%@@@@@%%@@&@@@@@@@%%@@@@@@@@@@@&&&&8888888888888888&888&%%%%%%%%%%%%
@@@@%@@@%%%%@%%@@@%%%@@@@%%%%@@@@@@@@@@@&&&&&&&&&88888888888888888&@%%%%%%%%%%%%
@@&@@@@@%%%@@@@@%%%%@@@@@@%%@%%%%%@@&&&&&&8888&&&&8888888888888888@%%%%%%%%%%%%%
@&&@@&@@%%%@@@@@%%%%@@@&@@%@@%%@&&&&&88888888888&&888888888888&888&@%%%%%%%%%%%%
&&@&@@@@%%%@@@&@%%%%%@@@@@@@@@&8888&888888888888&&888888888888&8888@%%%%%%%%%%%%
@&@@@@@@@%%@@&&@@%%%%@@@@%@@@&888888&8888888888888888888888888&8888&%%%%%%%%%%%%
@@@%%%@%%%@@&&&@@%%%%@@@@@@@@&888888&888888888888888888888888888888@%%%%%%%%%%%%
@@%@@%%%%%%@@&&@@@%@@@%%@&&@@@@&88&%&888888888888888888888888888&@@%%%%%%%%%%%%%
%%%@%%%%%%%%%@&&&&&@@%@@@@@@@@@@@@@&8888888888888888888888888888&%%%%%%%%%%%%%%%
%%%@@%%%@%%%%@@&&&&&@%%%%@@@@@&&&8888888888888888888888888888888&%%%%%%%%%%%%%%%
%%%%%%%%%%%%@@@&&&&@@@@@@@@@@@@&&8888888888888888888888888888888&&%%%%%%%%%%%%%%
%%%%%%%%%%%%@%@@&&&@@@@&@@&&&&@&&888888888888888888888888888888&&&&%%%%%%%%%%%%%
@%%@%%%%%%%@@%%@&&&&&&&&&&&&&&&&8888888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%@@@@@&&&&&888888&&&&88888888888888888888888888888888888@%%%%%%%%%%%%
%%%%%%%%%%%%%%%%@&&&&&&88888&&88888888888888888&&888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%####%%@@&@@&888888&&&@@&&&88888888&&&8888888888888888888&@@%%%%%%%%%%
%@#%%%%%%%%#%%%%%%@&&@&&@&&&@@@@@@@&&888888888888888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%%%%@@@%%@&&&%%@@@@@@&@&&&888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@&&&&@&&&&@@@&&&&&&8888888888888888888888888888888@@%%%#%%%%%%%%
%%%@%%%%%%%@@@@@&&&&&&@@@@&@@&&&&&&8&8888888888888888888888888888&@%%%%%@%%%%%%%
%%%%%@%%%@%@@&&&&&&&&&&&&@&&@&@@&&&88888888888888888888888888888&&@@@%%%%%%%%%%%
%%%%%%%%%%@@@&&&&&&&&&&&&&@&&&&@@@&&8888888888888888888888888888&&&@@%%%%%%%%%%%
%%%%%%%%%%@@@@&&&&&&&&&&8&&&&&&&&&&&8888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%@%@@&@@%@&&&&&&&&&&8&&&&&&&888888888888888888888888888&&&888&@@%%%%%%%%%%
%%%%%%%%%%&&@@%%@@&&&&&&&&88&&&&@&8888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%@@&@@%%%%%@&&&&&&&&&&&@&&88888888888888888888888&&&&&&8888&@@%%%%%%%%%%
%@@@@%%%%@&&&@@%%%##%%@&&&&&&&@&&&&&&&&&888888888888888&&&&&&&888888@%%%%%%%%%%%
%@@@%%%%@&&&@@@@%%%%%%%%@&&&&&&&&&@@@&@@&&&888888888888&&&&&&&888888@%%%%%%%%%%%
%%%%%@%%@&&&@@@@%%%%%%%%%@@&&&&&&@@@&&@&&&&&888888888888888&&&888888&@%%%%%%%%%%
%%%@%@@@@@@&&@@@@%%%%%%@@@@@&&&&&@&&&&&&&&8&88888888888888&&&8888888&@@%%%%%%%%%
%%@%%@@@%@@@@@@@@@@@@@@@@@@@@&&&&&&&&&8&888888&8888888888&88888888888&@@%%%%%%%%
%%%%%%%%%%@@@@@@@%%@@@@@@@@@@@@&&88&888888888888888888888888888888888&&&@@@%%%%%
%%@%%@%%%%@@@%@@%%%%@@@@@@@@@@@&&8&&8888888888888888888&&&8888888888&&&&&&&@@@%%

%%%%%%%@%@@@@@&@@@@@@@@#%@@@@&@@@@&&@@@@@@@@@@@@%@%%@%%%%%%%%%%%%%%%%%@@@@@@@@@@
@%%@%@@@@@@@@@&&&&&&&@@%%%@@@@&@@&&&&&&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&@@@@@@@@&@@%%%%%@@@@@&&&&&@@@@@@&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@@@@@@%@@%%%@@%@@@&&&&&&&&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@%%%%@%%%%%@@@&&&&&&&&&&&&@@@%%@%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%
%@%@@&@&&&&&@@@@%%%%@@@@#%@@@@@@&@@@@@&@@%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@&@%@@@@%@@@@%%##@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@%#%%%%%%@@@%%#%@&&&&&@@@%@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@@@@@@@@@@@@%%@@@@@@&@@@@@%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@%%@@@@&&&&&@@@@@%@%%%@%%%@%%%@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%#%%%@@@&&&&@%######%%%%%@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&@######%%%%%%%%%%#%%%%%%###########%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@&@@@@@@&@%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@@@@@@@&&&@@@@%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%&@@@&&&@@@&&&&&@@%%%%%%%%%%%%@######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%%%%@@&&&&&&&@@&&&@@@@@@@%%%%%%@%##########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@####%@@@@@@&&&@&&&@&@@@@@%@@%%%@###%%%%@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@@%%@&&@@&&&&@@@@%%%%%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@@@@@@&@&&@@%%@&@@%%%%%%@@@@@&@&&&&&@@&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&&&@&%@@@@@%@@@@%%%%@&&&&@@@@@@@@@@@@@@&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@@&&@&&@@@@%%%@@@@@@@@@&&&&&&&&&&&&&&@@@@%%%%%%%%%%%%#%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@@@@@@%%%%%%@@@&8888888888888888888888&&&&&@@%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%%%%@@%%%%%@&888888888888888888888888888888&&&&&@%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@%%@%%%@%%@&88888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%
&&&@&@@@@%@&&&&@%&&&8888&888&8&&&&&&&&&&&&&888888888888&&&@%%%%%%%%%%%%%%%%%%%%%
@@@@@%@&@@@@&88&%#%&&@&&8&&@&88&&@@@@@@@@@@&&888888888888&@@%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@&@@@&88%#%@@88&&8&@@&&&@@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%
@@@&&@@@@&@%@&&8@%@@&8&@&&&&@&&&@%%%@@@@&&&&&&88888888&&8888&@%%%%%%%%%%%%%%%%%%
@@%%@%@@@@%%@&&&@%@@@@@@@@@&&&&@%%%%%@@&&&&&&&888888888888888&&&&&@%%%%%%%%%%%%%
%%%%%%@@%%%%@@@@@@%@@@&&&&@@@@@%%%%%%@@@&&&&&&888888888888888&&8888@%%%%%%%%%%%%
@@%%%@%%#%%%%@@@@@%%@@&&@@@@@@%%@@@@@@@@@@@&&&&888888888888888&8888&%%%%%%%%%%%%
@@@@%@@@%%%%%%%@@@%%%@@@@%%%%@@@@@@@@@@@&&&&&&&&&88888888888888888&@%%%%%%%%%%%%
@@&@@@@@%%%@@@@@@%%%%@@@@@%%@@%%%%@@&&&&&&888&&&&88888888888888888@%%%%%%%%%%%%%
@&&@@&@@%%%@@@@@%%%%@@@&@@%@@%%%@&&&&88&8888888&&&8888888888888888&%%%%%%%%%%%%%
&&@&@@@@%%%@@@&@%%%%%@@@@@@@@@&8888&888888888888&&888888888888&8888@%%%%%%%%%%%%
@&@@@@@@@%%@@&&@@%%%%@@@@%@@@&888888&8888888888888888888888888&8888&%%%%%%%%%%%%
@@@%%@@%%%@@&&&@@%%%%@@@@@@@@&888888&888888888888888888888888888888@%%%%%%%%%%%%
@@%%@%%%%%%@@&&@@@@@@@%%@&&@@@&888&%&888888888888888888888888888&&@%%%%%%%%%%%%%
%%%@%%%%%%%%%@&&&&@@@%@@@@@@@@@@@@@&8888888888888888888888888888&%%%%%%%%%%%%%%%
%%%@@%%%@%%%%@@&&&&&@%%%%@@@@@&&&8888888888888888888888888888888&%%%%%%%%%%%%%%%
%%%%%%%%%%%%@&@&&&&@@@@@@@@@@@@&&8888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%%%%%%%%%@%@@&&&@@@@&@@&&&&@&&888888888888888888888888888888&&&@%%%%%%%%%%%%%
@%%@%%%%%%@@@%%@&&&&&&&&&&&&&&&&8888888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%@@@@@&&&&&88888&&&&&88888888888888888888888888888888888@%%%%%%%%%%%%
%%%%%%%%%%%%%%@@@&&&&&&88888&&88888888888888888&&888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%####%%@&&@@&888888&&&@&&&&88888888&&&8888888888888888888&@@%%%%%%%%%%
%@%%%%%%%%%#%%%%%%@&&@&&&&&&@@@@@@@&&888888888888888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%%%%@@@%%@&&&%%@@@@@@@@&&&888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@&&@&&&&@@@&&&&&&888888888888888888888888888888&@@%%%#%%%%%%%%
%%%@%%%%%%%@@@@@&&&&&&@@@@&@@&&&&&&8&8888888888888888888888888888&@%%%%%%%%%%%%%
@%%%%@%%%@%@@&&&&&&&&&&&&@&&@&&@&&&88888888888888888888888888888&&@@%%%%%%%%%%%%
%%%%%%%%%%@@@&&&&&&&&&&&&&@&&&@@@@&88888888888888888888888888888&&&@@%%%%%%%%%%%
%%%%%%%%%%@@@@&&&&&&&&&&8&&&&@&&&&&&8888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%@%@@&@@@@&&&&&&&&&&&&&&&&&&888888888888888888888888888&&&888&@@%%%%%%%%%%
%%%%%%%@%%@&@@%%@@&&&&&&&&&8&&&&@&8888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%@@&@@%%%%%@&&&&&&&&&&&@&&88888888888888888888888&&&&&&8888&@@%%%%%%%%%%
%%@@@%%%%@&&&@@%%%#%%%@&&&&&&&@&&&&&&&&&888888888888888&&&&&&&888888@%%%%%%%%%%%
%@@@@@%%@&&&@@@@%%%%%%%%@&&&&&&&&&@@@&@@&&888888888888&&&&&&&&888888@%%%%%%%%%%%
%%@%%%%%@&&&@@@@@%%%%%%%%@@&&&&&&@@@&&@&&@&&888888888888888&&&888888&@%%%%%%%%%%
%%%@%@@@@@&&&@@@@%%%%%%@@@@@&&&&&@&&&&&&&&8&88888888888888&&&8888888&@@%%%%%%%%%
@%@%%@@@@@@@@@@@@@@@@@@@%@@@&&&&&&&&&&&&&88888&8888888888&&8888888888&@@%%%%%%%%
%%%%%%%%%%@@@@@@@%%@@@@@@@@@@@@&&88&888888888888888888888888888888888&&&@@@%%%%%
%%@%%@@%%%@@@%@@@%%%@@@@@@@@@@@&&88&8888888888888888888&&&88888888888&&&&&&@@%%%

%%%%%%%@%@@@@@@@@@@@@@%#%@@@@&@@@@&&@@@@@@@@@@@@%@%%@%%%%%%%%%%%%%%%%%@@@@@@@@@@
@@%@%@@@@@@@@@&&&&&&&@@%%%@@@@&@@&&&&&&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&@@@@@@@@&@@%%%%%@@@@@&&&&&@@@@@@&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@@@@@@%@@%%%@@%@@@&&&&&&&&&@@%##@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@%%%%@%%%%%@@@&&&&&&&&&%####%%%@%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%
@@%@@&@&&&&&@@@@%%%%%@@@#%@@@@@@&@@@@@@#####@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@&@@@@@@%@@@%%%##@@@@@@@@@@@@#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@#%%%%%%@@@%%#%@&&&&&@@@%@%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@@@@@@@@@@@@%%@@@@@@&@@@@@%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@%@@@@@&&&&&@@@@@@@@@@@%%%@%%%##%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%#%%@@@@&&&&&&@@@@@%%%%%%@@%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&&&&&@@%%%%%%@@%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@@@@@@@@&@@@@@&@@%%%%@%@%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@@@@@@@&&&@@@@%%%@%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%&@@@&&&@@@&&&&&@@%%%%%%%%%%%%%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%%%%@@&&&&&&&@@&&&@@@@@@%%%%%%%@%##########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%###%@@@@@@&&&@&&&@&@@@@@%%@%%%@%##%%%%@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@@%%@&&@@&&&&@@@@%%%%%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@@@@@@&@&&@@%%@&@@%%%%%%@@@@@&@&&&&&@@&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&&&@&%@@@@@%@@@@%%%%@&&&&@@@@@@@@@@@@@@&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@@&&&&&@@@@%%%@@@@@@@@@&&&&&&&&&&&&&&@@@@%%%%%%%%%%%%#%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@@@@@@%%%%%%@@@&8888888888888888888888&&&&&@@%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%%%%@&888888888888888888888888888888&&&&&@%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@%%@%%%@%%@&88888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%
&&&@&@@@@%@&&&&@%&&&888&&888&8&&&&&&&&&&&&&888888888888&&&@@%%%%%%%%%%%%%%%%%%%%
@@@@@%@&@@@@&88&%#%@&&&&8&&@&88&&@@@@@@@@@@&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@&@@@&88@#%%@&8&&8&@@&&&@@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%
@@@&&@@@@&@%@&&8&%@@&8&@@&@&@@&&@%%%@@@@&&&&&&88888888&&8888&@%%%%%%%%%%%%%%%%%%
@@%%@%@@@@@%@&&&@%@@@@@@@@@&&&&@%%%%%@@&&&&&&&888888888888888&&&&&@%%%%%%%%%%%%%
%%%%%@@@%%%%@@@@@@%@@@&&&&@@@@@%%%%%%%@@&&&&&&888888888888888&&8888@%%%%%%%%%%%%
@@%%%@%%#%%%%@@@@@%%@@&&@@@@@@%%@@@@@@@@@@@@&&&888888888888888&8888&%%%%%%%%%%%%
@@@@%@@@%%%%%%%@@@%%%@@@@%%%%@@@@@@@@@@@&&&&&&&&&888888888888888888@%%%%%%%%%%%%
@@&@@@@@%%%%@@@@@%%%%@@@@@%%@@%%%%@@&&&&&&8888&&&&8888888888888888@%%%%%%%%%%%%%
@&&@@@@@%%%@@@@@%%%%%@@@@@@@@%%%@&&&&88888888888&&8888888888888888&@%%%%%%%%%%%%
&&@&@@@@%%%@@@&@%%%%%@@@@@%@%@&888888888888888888&888888888888&8888@%%%%%%%%%%%%
@&@@@@@@@%%%@&&@@%%%%@@@@@@@@&&88888&8888888888888888888888888&8888&%%%%%%%%%%%%
@@@%%@@%%%@@@&&@@%%%%@@@@@@@@&888888&888888888888888888888888888888&%%%%%%%%%%%%
@@%%@%%%%%%@@&&@@@@@@@%%@&&&@@@&88&%&8888888888888888888888888888&@%%%%%%%%%%%%%
%%%@%%%%%%%%%@&&&&&@@%%@@@@@@@@@@@@&8888888888888888888888888888&%%%%%%%%%%%%%%%
%%%@@%%%@%%%%@@&&&&&@%%%%@@@@@&&&8888888888888888888888888888888&%%%%%%%%%%%%%%%
%%%%%%%%%%%%%@@&&&&@@@@@@@@@@@@&&8888888888888888888888888888888&&%%%%%%%%%%%%%%
@%%%%%%%%%%%@@@@&&&&@@@&@@@&&&@&&888888888888888888888888888888&&&@%%%%%%%%%%%%%
@%%@%%%%%%@%@%%@@&&&&&&&&&&&&&&&&888888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%@@@@@&&&&&888888&&&&88888888888888888888888888888888888@%%%%%%%%%%%%
%%%%%%%%%%%%%%%@@&&&&&&88888&&88888888888888888&&888888888888888888&@%%%%%%%%%%%
%%%@%%%%%%%####%%@&@&@&888888&&&@@&&&888888888&&8888888888888888888&@@%%%%%%%%%%
%@%%%%%%%%%#%%%%%%@&&@&&&@&&@@@@@@@&&888888888888888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%%%%@@@%%@@&&%%@@@@@@&&&&&&88888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@&&@&&&&@@@&&&&&&8888888888888888888888888888888@@%%%#%%%%%%%%
%%%@%%%%%%%%@@@@&&&&&&&@@@&@@&&&&&&8&8888888888888888888888888888&@%%%%%%%%%%%%%
@%%%%%%%%@%@@@&&&&&&&&&&&@&&&&&@&&&88888888888888888888888888888&&@@%%%%%%%%%%%%
%%%%%%%%%%@@@@&&&&&&&&&&&&@&&&&@@@&&8888888888888888888888888888&&&@@%%%%%%%%%%%
%%%%%%%%%%@@@@@&&&&&&&&&8&&&&@&&&&&&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%@%@@&@@@@&&&&&&&&&&&&&&&&&&888888888888888888888888888&&&888&@@%%%%%%%%%%
%%%%%%%@%%@&@@%%%@&&&&&&&&&8&&&&@&&888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%@@&@@%%%%%@@&&&&&&&&&&@&&88888888888888888888888&&&&&&8888&@@%%%%%%%%%%
%@@@@%%%%@&&&@@@%%#%%%@&&&&&&&@&&&&&&&&&888888888888888&&&&&&&888888@%%%%%%%%%%%
%@@@@@%%@@&&&@@@%%%%%%%%@&&&&&&&&&@@@&@@&&&88888888888&&&&&&&&888888@%%%%%%%%%%%
%@%%%%%%@@&&@@@@@%%%%%%%%@@&&&&&&@@@@&&&&&@&888888888888888&&&888888&@%%%%%%%%%%
%%%@%@%@@@@&&@@@@%%%%%%@@@@@&&&&&@&&&&&&&&8&88888888888888&&&8888888&@@%%%%%%%%%
@%@%%@@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&8&&888&8&888888888&&&8888888888&@@%%%%%%%%
%%%%%%%%%%@@@@@@@%%@@@@@@@@@@@@&&&8&&88888888888888888888888888888888&&&@@@%%%%%
%%@%%@@%%%@@@@@@@%%%@@@@@@@@@@@&&88&8888888888888888888&&&88888888888&&&&&&@@%%%

%%%%%%%@%@@@@@@@@@@@@@%#%@@@@&@@@@&&@@@@@@@@@@@@@@%%@%%%%%%%%%%%%%%%%%@@@@@@@@@@
@@%@%@@@@@@%@@&&&&&&&@@%%%@@@@&@@&&&&&&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@
@@@@&&&&&&@@@@@@@@@&@@@%%%%@@@@@&&&&&@@@@@@&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@@@@@@%@@%%%@@%@@@&&&&&&&&&@&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@%%%%%%%%%%@@@&&&&&&&&&&&&@@@%%@%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%
@@%&@&@&&&&&@@@@@%%%%@@@%%@@@@@@&&&@@@&@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@@@&&@@@@@%%@@@@%%##%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%%@@@%###%@@&&&@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@@@@@@@%%@@########%@@@@@@%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@%@@@&@&&&&&@@###########%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@%%%%%%%#%%%@@@&&&&&&%#######%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&&&&&@@%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%@@@@@@@@@@@@@@@&@@@@&&@@%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@@@@@@@@&&@@@@%%%@%%%%%%%%%%@%%%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%@&@@@&&&@@@&&&&@@@%%%%%%%%%%%%@%#####%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%%%%@@@&&&&&&@@&&&@@@@@@%%%%%%%@%##########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%###%@@@@@@&&&@&&&@&@@@@@%%@%%%@%###%%%@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@@%%@&&@@&&@&@@@@%%@%%%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@@@@@@@@&&@@%%@&&@@%%%%%@@@&@@@@@&&&@@&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&&&&&%@@@@@%@@@@%%%%@@&&&@@@@@@@@@@@@@@&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@@&&&&@@&@@%%%@@@@@@%@@@&&&&&&&&&&&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@@@@@@@%%%%%%%@@&&888888888888888888888&&&&&@@@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%%%%%@&88888888888888888888888888888&&&&&@%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@%%@%%%@%%%@&8888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%
&&&@&@@@@@%&&&&@@@&&8888&888888&&&&&&&&&&&&8888888888888&&@@%%%%%%%%%%%%%%%%%%%%
@@@@@%@&@@@@&88&@#%@&&&&8&&@&88&&@@@@@@@@@@&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@@@%@@%@@@@&88@##%@&8&&88&@@&&&@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%
@@@&&@@@@&@%@&&8&%%@&8&@@&@&@@&&@%%%@@@@@&&&&&888888&88&8888&@%%%%%%%%%%%%%%%%%%
@@%%@%@@@@%%@&&&@%@@@@@@@@@&&&&@%%%%%@@@&&&&&&888888888888888&&&&&@%%%%%%%%%%%%%
%%%%%%@@@%%%@@@&@@@%@@&&&&@@@@@%%%%%%%@@&&&&&&&88888888888888&&8888&%%%%%%%%%%%%
@@%%%@%%#%%%%@@@@&@%%@&&@@@@@@@%%@@@@@@@@@@@&&&888888888888888&&888&%%%%%%%%%%%%
@@@@%@@@%%%%%@%@@@%%%%@@@%%%%@@@@@@@@@@@@&&&&&&&&888888888888888888&%%%%%%%%%%%%
%@@@@@@@%%%%@@@@@%%%%@@@@@%%%@%%%%@@@&&&&&&888&&&&8888888888888888@%%%%%%%%%%%%%
@&&@@@@%%%%@@@@@@%%%%@@@@@@@@@%%@&&&&88888888888&&&88888888888&888&@%%%%%%%%%%%%
&&@&@@@@%%%@@@&@%%%%%@@@@@%@@@@&8888&888888888888&888888888888&8888@%%%%%%%%%%%%
@&@@@@@@@%%%@&&@%%%%%%@@@@%@@@&8888888888888888888888888888888&8888&%%%%%%%%%%%%
@@@%@@@%%%@@@&&@@@%%%@@@@@@@@@&88888&&8888888888888888888888888&888&%%%%%%%%%%%%
@@%%%%%%%%%%@&&&@@@%@@%%%@&&@@@&888@@8888888888888888888888888888&@%%%%%%%%%%%%%
%%%@%%%%%%%%%@&&&&&@@@%@@@@@@@@@@@@@&888888888888888888888888888&%%%%%%%%%%%%%%%
%%%@@%%%@%%%%@@&&&&&@@%%%%@@@@@&&&888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%%@%%%%%%%@@@&&&&@@@@@@@@@@@@&8888888888888888888888888888888&&%%%%%%%%%%%%%%
%@%%%%%%%%%%@@@@@&&&@@@@&@@&&&&&&8888888888888888888888888888888&&&%%%%%%%%%%%%%
@%%@%%%%%%@%@@%@@&&&&&&&&&&&&&&&&8888888888888888888888888888888888@%%%%%%%%%%%%
@%%%%%%%%%%%@@@@@&&&&&&88888&&&&&8888888888888888888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%%%%%@@@&&&&&&88888&88888888888888888&&&888888888888888888@%%%%%%%%%%%
%%%%%%%%%%%####%%%&@&@&&888888&&@@@&&&88888888&&88888888888888888888@@%%%%%%%%%%
%@%%%%%%%%%%#%%%%%@&&&&&&@&&&@@@@@@&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%%%@@@%%%@&&@%@@@@@@@&&&&&88888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@@@@&&&&&@@@&&&&&&888888888888888888888888888888&@%%%#%%%%%%%%
%%%%%%%%%%%%@@@@&&&&&&&@@@&@@@&&&&&&8&888888888888888888888888888&@%%%%%%%%%%%%%
@%%%%@%%%@%@@@&&&&&&&&&&&&&&&&&@@&&888888888888888888888888888888&@@@%%%%%%%%%%%
%%%%%%%%%%%@@@&&&&&&&&&&&&&@&&&&@@&&8888888888888888888888888888&&&@@%%%%%%%%%%%
%@%%%%%%%%@@@@@&&&&&&&&&&&&&&&&&&&&&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%@%@@@@@@@&&&&&&&&&&&8&&&&&&&888888888888888888888888888&&888&@@%%%%%%%%%%
%%%%%%%%%%@&@@%%%@&&&&&&&&&&&&&&&@&888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%%@&&@%%%%%%@&&&&&&&&&&&&&888888888888888888888888&&&&&8888&@@%%%%%%%%%%
%%%%@%%%%@&&&@@%%%##%%@@&&&&&&&@&&&&&&@&888888888888888&&&&&&&888888@%%%%%%%%%%%
@@@@@@%%@@&&&@@@%%%%%%%%@&&&&&&&&&@@@&@&&&&888888888888&&&&&&&888888&%%%%%%%%%%%
%@@@%%%%@@&&@@@@@%%%%%%%%@@&&&&&&@@@@&&@&&@&888888888888888&&&888888&@%%%%%%%%%%
%%%%%@%@@@@&&@@@@%%%%%%%@@@@&&&&&@&&@&&&&&&888888888888888&&&8888888&@@%%%%%%%%%
@%@%%@@@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&888888&888888888&&8888888888&@@%%%%%%%%
@%%%%@%%%%@@@@@@@%%@@@@@@@@@@@@&&&88&88888888888888888888888888888888&&&@@@%%%%%
@#@@%%@%%%%@@@%@@%%%%@@@@@@@@@@@&&8&&888888888888888888&&&88888888888&&&&&&@@%%%

%%%%%%%@%@@@@@@@@@@@@@%#%@@@@&@@@&&@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%%%%@@@@@@@@@@@
@@%@%@@@@@@@@@&&&&&&&@@%%%@@@&&@@@&&&&&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@
@@@@@&&&&&@@@@@@@@@&@@@%%%%@@@@@&&&&&@@@@@@&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&8&&@@@@@@%@@%%%@@%@@@&&&&&&&&&@&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@%%%%%%%%%%@@@&&&&&&&&&&&&@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%&@&@&&&&&%@@@@%%%%@@@%%@@@@@@&&&@&@&@@@@%@%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@@@&&@@@@@%%@@@%%%#%%@@@@@@@@@@@@@@%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%%@@@%%##@&&&&&@@@@@@@@%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@@@%%@@@%%@@@%%@@@&&@&&@@@@%#%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@&&@&&&&&@@@@@@@@@@@@%%@%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@%%%%%%%#%%@@@&&&&&&&@@@@@%%%%%%@%%%@%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&&&&&@@%%%%%%%@@%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%@@@@%%@@@@@@@@@&@@@@&&@@%%%%@@%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@&&@@@@@@&@@@@%%%@%%%%%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%@&@@@@@&@@@&&&&@@@%%%%%%%####%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%@%%@@@&&&&&&@@&&&@@@@@@%%##%%%%%##########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%###%@@@@@@&&&@&&&@&@@@@@%#%%%%@%###%%%@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@%%%@&&@@&&@&@@@@%%%%%%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%%@&&@@%%%%%@@@&@@@@@&&&@@&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@&&&%@@@@%%&@@@%%%%@@&&&@@@@@@@@@@@@@@&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@@&&&@@@&@@%%%@@@@@@@@@@&&&&&&&&&&&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&@%@@@@@@@@%%%%%%@@&&888888888888888888888&&&&&@@%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%%%%%@&88888888888888888888888888888&&&&&@%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@@%@%%%@%%%@&8888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@@%&&&&&@@&&88888888888&&&&&&&&&&&&8888888888888&&@@%%%%%%%%%%%#%%%%%%%%
@@@@@%@&@@@@&88&@#%@&&&&8&&@&88&&@@@@@@@@@@&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@@@%@@%@@@@&88&##%@&8&&88&@@&&&@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%
@@@&&@@@@&@%@&&8&%%@&8&@@&@&@@&&@%%%@@@@@&&&&&888888&88&8888&@%%%%%%%%%%%%%%%%%%
@@%%@%@@@@%%@&&&@%@@@@@@@@@&&&&@%%%%%@@@&&&&&&888888888888888&&&&&@%%%%%%%%%%%%%
%%%%%%@@@%%%@@@&@@@%@@&&&&@@@@@%%%%%%%@@&&&&&&&88888888888888&&8888&%%%%%%%%%%%%
@@%%%@%%#%%%%@@@@&@%%@&&@@@@@@@%%@@@@@@@@@@@&&&888888888888888&&888&%%%%%%%%%%%%
@@@@%@@@%%%%%%%@@@%%%%@@@%%%%@@@@@@@@@@@@&&&&&&&&888888888888888888@%%%%%%%%%%%%
%@@@@@@@%%%%@@@@@%%%%@@@@@%%%@%%%%@@@&&&&&&888&&&&8888888888888888@%%%%%%%%%%%%%
@&&@@@@%%%%@@@@@@%%%%@@@@@@@@@%%@@&&&88888888888&&&88888888888&888&@%%%%%%%%%%%%
&&@&@@@@%%%@@@&@%%%%%@@@@@%@@@@&8888&888888888888&888888888888&8888@%%%%%%%%%%%%
@&@@@@@@@%%%@&&@%%%%%%@@@@%@@@&8888888888888888888888888888888&8888&%%%%%%%%%%%%
@@@@@@@%%%@@@&&@@@%%%@@@@@@@@@&88888&&8888888888888888888888888&888&%%%%%%%%%%%%
@@%%%%%%%%%%@&&&@@@%@@%%@@&&@@@&888@@8888888888888888888888888888&@%%%%%%%%%%%%%
%%%@%%%%%%%%%@&&&&&@@@%@@@@@@@@@@@@@&888888888888888888888888888&%%%%%%%%%%%%%%%
%%%@@%%%@@%%%@@&&&&&@@%%%@@@@@@&&&888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%%@%%%%%%%@@@&&&&@@@@@@@@@@@@&8888888888888888888888888888888&&%%%%%%%%%%%%%%
%@%%%%%%%%%%@@%@@&&&@@@@&@@&&&&&&8888888888888888888888888888888&&&%%%%%%%%%%%%%
@%%@%%%%%%%%@@%@@&&&&&&&&&&&&&&&&8888888888888888888888888888888888@%%%%%%%%%%%%
@%%%%%%%%%%%@@@@@&&&&&&88888&&&&88888888888888888888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%%%%%@@@&&&&&&88888&88888888888888888&&8888888888888888888@%%%%%%%%%%%
%@%%%%%%%%%%#%##%%&@&@&&888888&&@@@&&&88888888&&88888888888888888888@@%%%%%%%%%%
%@%%%%%%%%%%#%%%%%@@&&&&&@&&&@@@@@@&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%%%@@@@%%@&&@%@@@@@@@&&&&&88888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@&&@&&&&&@@@&&&&&8888888888888888888888888888888@@%%%#%%%%%%%%
%%%%%%%%%%%%@@@@&&&&&&&@@@&@@@&&&&&&88888888888888888888888888888&@%%%%%%%%%%%%%
@%%%%@@%%@%@@@&&&&&&&&&&&@&&&&&@@&&888888888888888888888888888888&@@@%%%%%%%%%%%
%%%%%%%%%%%@@@&&&&&&&&&&&&&@@&&&@@&&8888888888888888888888888888&&&@@%%%%%%%%%%%
%@%%%%%%%%@@@@@&&&&&&&&&&&&&&&&&&&&&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%@%%@@@@@@&&&&&&&&&&&&&&&&&&&888888888888888888888888888&&888&@@%%%%%%%%%%
%%%%%%@@%%@&@@%%%@&&&&&&&&&8&&&&&&&888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%%@&&@%%%%%%@&&&&&&&&&&&&&888888888888888888888888&&&&&8888&@@%%%%%%%%%%
%%%%@%%%%@&&&@@%%%%%%%@@&&&&&&&@&&&&&&@&&88888888888888&&&&&&&888888@%%%%%%%%%%%
@@@@@@%%@@&&&@@@%%%%%%%%@@&&&&&&&&@@@&@&&&&888888888888&&&&&&&888888&%%%%%%%%%%%
%@@@%%%%@@&&@@@@@%%%%%%%%@@@&&&&&@@@@&&@&&@&888888888888888&&&888888&@%%%%%%%%%%
%%%@%@%@@@@&&@@@@@%%%%%%@@@@&&&&&@&&@&&&&&&888888888888888&&&8888888&@@%%%%%%%%%
@%@%%@@@@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&8&&88888&8888888888&88888888888&@@%%%%%%%%
@%%%%@%%%%%@@@@@@%%%@@@@@@@@@@@&&&88&88888888888888888888888888888888&&&@@%%%%%%
@#@@%%@%%%%@@@%@@%%%%@@@@@@@@@@@&&8&&888888888888888888&&&88888888888&&&&&&@%%%%

%%%%%%%%%@@@@@@@@@@@@@%#%@@@@@@@@&&@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%%%%@@@@@@@@@@@
@@%@@@@@@@@@@@&&&&&&@@%%%%@@@&&@@@&&&&&&@@@@@@@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%@@
@%@@@&&&&&@@@@@@@@@&@@@%%%%@@@@@&&&&&@@@@@@@&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&8&&@@@@@@%@@%%%@%%@@@&&&&&&&&@@&&&&@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@%%%@%%%%%%@@@&&&&&&&&&&&&@@@%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&@&&&&&%@@@@%%%%@@@%%@@@@@@&&&@&@&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@&&&&@@@@@%%@@@%%%#%%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%@@@@%%##%&&&&&@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@@@%%@@%%%@@#######%%@@@@@@%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@&&@&&&&@@@##########%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@%%%%%%#%%@@@&&&&&&@%##########%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@%@%@@@&&&&&&@%%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%@%%@@@@@@@@@&@@@@&&@@%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&&@&&@@@@@@&@@@%%%%@%%%%%%%%%%@@@%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@%%@&@@@@@&@@&&&&&@@@%%%%%%%%%%%%@%#####%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@@&&&@@@@@@%%%%%%%@%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%###%@@@@&&&&&@&&&@&@@@@@%%@%%%@%###%%%@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@%%%@&&@@&&@&@@@@%%@%%@@@%@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%%@&&@@%%%%%@@@@@@@@@&&&@@&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@@&&@@@@@%%@@@@%%%%@@&&&@@@@@@@@@@@@@@&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@@&&&@@@&@@%%%@@@@@@@@@@&&&&&&&&&&&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@&&&&&&&@%@@@@@@@@%%%%%%@@&&888888888888888888888&&&&&@@%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%%%%%@&88888888888888888888888888888&&&&&@%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@@%@%%@@%%%@&8888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@@%&&&&&@@&&&8888888888&&&&&&&&&&&&8888888888888&&@@%%%%%%%%%%%#%%%%%%%%
@@@@@%@&@@@@&88&@#%@&&@&8&&@&88&&@@@@@@@@@@&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@&@%@@%@@@@&88&##%@&8&&88&@@&&&@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%
@@@&&@@@@&@%@&&8&%%@&&&@@&@&@@&&@%%%@@@@@&&&&&888888&88&8888&@%%%%%%%%%%%%%%%%%%
@@%%@%@@@@%%@&&&@%@@@@@@@@@&&&&@%%%%%@@@&&&&&&888888888888888&&&&&@%%%%%%%%%%%%%
%%%%%%@@@%%%@@@&@@@%@@&&&&@@@@@%%%%%%%@@&&&&&&&88888888888888&&8888&%%%%%%%%%%%%
@@%%%@@%%%%%%@@@@@@%%@&&@@@@@@@%%@@@@@@@@@@@&&&888888888888888&&888&%%%%%%%%%%%%
@@@@%@@%%#%%%@%@@@%%%%@@@%%%%@@@@@@@@@@@&&&&&&&&&888888888888888888@%%%%%%%%%%%%
%@@@@@@@%%%%@@@@@%%%%@@@@@%%%@%%%%@@@&&&&&&888&&&&8888888888888888@%%%%%%%%%%%%%
@&&@@@@%%%%@@@@@@%%%%@@@@@@@@@%%@@&&&88888888888&&&88888888888&888&@%%%%%%%%%%%%
&&@&@@@@%%%@@@&@%%%%%@@@@@%@@@@&8888&888888888888&888888888888&8888@%%%%%%%%%%%%
@&@@@@@@@%%%@&&@@%%%%%@@@@%@@@&8888888888888888888888888888888&8888&%%%%%%%%%%%%
@@@@@@@%%%@@@&&@@@%%%@@@@@@@@@888888&&88888888888888888888888888888&%%%%%%%%%%%%
@@%%%%%%%%%%@&&&@@@%@@%%@@&&@@@&&8&@@8888888888888888888888888888@@%%%%%%%%%%%%%
%%%@%%%%%%%%%@&&&&&&@@%@@@@@@@&@@@@@&888888888888888888888888888&%%%%%%%%%%%%%%%
%%%@@%%%@@%%%@@&&&&&@@%%%@@@@@@&&&888888888888888888888888888888&%%%%%%%%%%%%%%%
%%%%%%%%%%%%%@@@&&&&@@@@@@@@@&&@&8888888888888888888888888888888&&%%%%%%%%%%%%%%
@@%%%%%%%%%%@@%@@&&&@@@&&@@&&&&&&&888888888888888888888888888888&&&%%%%%%%%%%%%%
@%%@%%%%%%%%@@%@@&&&&&&&&&&&&&&&&8888888888888888888888888888888888@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@@&&&&&&888888&&&8888888888888888&888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%%%%%@%@&&&&&&88888&888&8&88888888888&&888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%####%%&@&@&&888888&@@%@&&&88888888&&8888888888888888888&@@%%%%%%%%%%
%@%%%%%%%%%%#%%%%%%@&&&@@@&&&@@@@@@&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%%%@@@@%%@&&@%@@@@@@@&&&&&88888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@&&&@&&&&&@@@&&&&&8888888888888888888888888888888@@%%%#%%%%%%%%
%%%%%%%%%%%%@@@@&&&&&&&@@@&@@@&&&8&&88888888888888888888888888888&@%%%%%%%%%%%%%
@%%%%@@%%@%@@@&&&&&&&&&&&@&&&&&@@&&88888888888888888888888888888&&@@@%%%%%%%%%%%
%%%%%%%%%%%@@@&&&&&&&&&&&&&@@&&&@@&&8888888888888888888888888888&&&@@%%%%%%%%%%%
%@%%%%%%%%@@@@@&&&&&&&&&&&&&&&&&&&&8&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%@%%@@@@@@&&&&&&&&&&8&&&&&&&&88888888888888888888888888&&&888&@@%%%%%%%%%%
%%%%%%@@%%@&&@%%%@@&&&&&&&&&&&&&&&&888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%%@&&@%%%%%%@&&&&&&&&&&&&&&8&88888888888888888888&&&&&&8888&@%%%%%%%%%%%
%%%%@%%%%@&&&@@%%%%##%%@&&&&&&&@&&&@&&@&&88888888888888&&&&&&&888888@%%%%%%%%%%%
@@@@@@%%@@&&&@@@@%%%%%%%@@&&&&&&&&@@@&@&&&&888888888888&&&&&&&888888&%%%%%%%%%%%
%@@@%%%%@@&&@@@@@%%%%%%%%@@@&&&&&@@@@&&&&&&&888888888888888&&&888888&@%%%%%%%%%%
%%%%%@%@@@@@&@@@@@%%%%%@@@@@&&&&&@&&&&&&&&88888&8888888888&&&8888888&@@%%%%%%%%%
@%@%%%@@@%@@@@@@@@@@@@@@@@@@@@&&&&&&&&88&88888&8888888888&88888888888&@@%%%%%%%%
@%%%%@%%%%%@@@@@@%%%@@@@@@@@@@@&&&8&&88888888888888888888888888888888&&&@@%%%%%%
@#@@%%@%%%%@@@%@@%%%%@@@@@@@@@@&&&&&8888888888888888888&&&88888888888&&&&&&@%%%%

%%%%%%%%%@@@@@@@@@@@@@%#%&@@@@@@@&&@@@@@@@@@@@@@%@%@@%%%%%%%%%%%%%%%@@@@@@@@@@@@
@@@@@@@@%@@@@&&&&@&&@@%%%@@@@&@@@@&&&&&&@@@@@@@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%@@@@
%%@@@&&&&&@@@@@@@@&&@@@%%%%@@@@@&&&&@@@@@@@&&@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&8&@@@@@@%%&@%%%@%%@@@&&&&&&&@@@&&&&@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&@&@@@%%@@%%%%%%@@@&&&&&&&&&&&&@@@%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&%@@@@%%%%@@@%%@@@@@&&&&&&@&@@@@@@%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@&&&&@@@@@%%@@@%@%#%%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@%%%%%%%@@@%%%##@&&&&@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@@%%%%@%%%@@@%%@@&&&@&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@@&&@@&&&&@@@@%@@@@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@@@%%%%@%%@@@@&&&&&&&&@@@@@%%%%%%%%%%@@%%%%%%%%########%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%%%@%@@@&&&&@%%%%%%%%%%%%%%%%%%%%#####%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%@%%@@@@@@@@@&@@%###%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@@&@@%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@%%@&@@@@@@@@&&&&@@@%#%###%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@&&&&@@@@@@%%%%%%%@%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%##%@@@&&&&&&@&&&@&@@@@@%%@%%%@@####%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@%%@@&&@@&&@&@@@@%%@%%%%@%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%@@&&@@%%%%%%@@@@@@@@@@@@@@&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@&&&@@@@@%%&@@@%%%%%@&&&@@@@@&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@@&&&@@@&@@%%%%@&&@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&@%@@@@&@@@%%%%%@@@@&&88888888888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%%%%%@@&8888888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@@%%%%@@%%%@&8888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%
&&&&&%@@@@%&&&&&@@&&&8888888888&&&&&&8&&8888888888888888&&@%%%%%%%%%%%%#%%%%%%%%
@@@@@%&&@@@@&88&@#%@&&@@&&&&&88&&&@@@@@@@@@&&88888888888&&@@%%%%%%%%%%%%%%%%%%%%
@@@&@%@@@@@@@&88&##%@&8&&88@@&&&&@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%
@@&&&@@@@&@%@&&8&%%@&&8@@&&&@@&&&@%%@@@@@&&&&&888888&88&8888&@%%%%%%%%%%%%%%%%%%
@@%@@%@@@@%%@&&&&%@&@@@@@@@@&&&@%%%%%@@@&&&&&&888888888888888&&&&@%%%%%%%%%%%%%%
%%%%@%@@@%%%@@@&@@@%@@@&&&@@@@@%%%%%%%@@&&&&&&&88888888888888&&888&@%%%%%%%%%%%%
@%%%%@@%%%%%%@@@@@@%%@&&&@@@@@@%%%@@@@@@@@@&&&&888888888888888&&888&%%%%%%%%%%%%
@@@@%@@%%#%%%%%@@@@%%%@@@@@%%@%@@@@@@@@@@&&&&&&&&888888888888888888@%%%%%%%%%%%%
%@@@@@@@%%%%@@@@@%%%%%@@@@%%%@@@%%@@@&&&&&&888&&&&888888888888888&@%%%%%%%%%%%%%
@&&@@@@%%%%@@@@@@%%%%@@@@@@%@@%%%@@&&&8&&888888&&&8888888888888888&%%%%%%%%%%%%%
&&&&&@@@%%%@@@&@%%%%%@@@@@%@@@@@8888&88888888888&&888888888888&8888@%%%%%%%%%%%%
&&@@@@@@@%@%@&&@@%%%%@@@@@%@@@&888888888888888888&888888888888&8888&%%%%%%%%%%%%
@@@@@@@@@%@%@&&@@@%%%@@@@@@@@&&88888&&88888888888888888888888888888&%%%%%%%%%%%%
@@%%%%%%%%%%@&&&@@@%@@%%@@&&@@@&888@@8888888888888888888888888888&&%%%%%%%%%%%%%
%%%@%%%%%%%%%@&&&&@@@@%@@@@@@@@@@@@@&888888888888888888888888888&%%%%%%%%%%%%%%%
%%%@@%%%@%%%%@@&&&&&@@%%%@@@@@@&&&888888888888888888888888888888&%%%%%%%%%%%%%%%
%%@%%%%%%%%%%@@@&&&&@@@@@@@@@@@@&8888888888888888888888888888888&@%%%%%%%%%%%%%%
@%%%%%%%%%%%@@%@@&&&@@@@&@@&&&&&&&888888888888888888888888888888&&@%%%%%%%%%%%%%
@%%@%%%%%%@%@@%@@&&&&&&&&&&&&&&&&888888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%@@@@@&&&&&&888888&&&88888888888888888888888888888888888@%%%%%%%%%%%%
%%%@%%%%%%%%%%%@@@&&&&&&88888&888&8&88888888888&&888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%####%%&@&@&&888888&&@@@&&&88888888&&8888888888888888888&@@%%%%%%%%%%
%@%%%%%%%%%%#%%%%%@&&&&&&@&&&@@@@@@&&&88888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%%%@@@@%%@&&@%@@@@@@@&@&&&88888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@&&&@&&&&&@@@&&&&&&888888888888888888888888888888@@%%%#%%%%%%%%
%%%%%%%%%%%%@@@@&&&&&&&@@@@@@@&&&&&&88888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%@%%@%@@@&&&&&&&&&&&@&&&&&@&&&88888888888888888888888888888&&@@@%%%%%%%%%%%
%%%%%%%%%%%@@@&&&&&&&&&&&&&&&&&&@@&&8888888888888888888888888888&&&@@%%%%%%%%%%%
@@%%%%%%%%@@@@@&&&&&&&&&&&&&&&&&&&&&&888888888888888888888888888888&@%%%%%%%%%%%
%%%%%@%@%@@@@@@@&&&&&&&&&&8&&&&&&&&88888888888888888888888888&&&888&@@%%%%%%%%%%
%%%@%@%@%%@&&@%%%@&&&&&&&&&&&&&&&&&888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%%@&&@%%%%%%@&&&&&&&&&&&&&&8888888888888888888888&&&&&&8888&@%%%%%%%%%%%
%%%%@%%%%@&&&@@%%%%#%%@@&&&&&&&@&&&&&&@&888888888888888&&&&&&&888888@%%%%%%%%%%%
@%@@@@%%@@&&&@@@@%%%%%%%@&&&&&&&&&@@@&@&&&&888888888888&&&&&&&888888@%%%%%%%%%%%
%@@@%%%%@@&&@@@@@%%%%%%%%@@@&&&&&@@@@&&&&&@&888888888888888&&&888888&@%%%%%%%%%%
%%%%%@%@@@@&&@@@@@%%%%%@@@@@&&&&&&&&&&&&&&8&888&8888888888&&&8888888&@@%%%%%%%%%
@%@@%%@@@%@@@@@@@@@@@@@@@@@@@@&&&&&&&&8&&88888&8888888888&88888888888&@%%%%%%%%%
@%%%@@%%%%%@@@@@@%%%@@@@@@@@@@@&&&8&&88888888888888888888888888888888&&&@@%%%%%%
%#%@%%@%%%%@@@%@@%%%%@@@@@@@@@@&&&&&8888888888888888888&&&88888888888&&&&&@@%%%%

%%%%%%%%%@@@@@@@@@@@@@%#@&@@@@@@@@&@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%@@@@@@@@@@@@@@
@@@@@@%@%@@@@&&&&&&&@@%%%@@@@&@@@@&&&&&&@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%%%%@@@@
%%@@@&&&&&@@@@@&@@&&@@@%%%%@@@@@&&&&&@@@@@@@&@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&8&@@@@@@%%&@%%%@%%@@@&@@&&&&@@@&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&&&@@@%%@@%%#@%%@@@%###%&&&&&&&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&%@@@@%%%%@@@%%@@@@#####%&@&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@&&&&@@@@@%%@@@%@%#%%@@@######%@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@%%%%%%%@@@@%%##@&&&@######@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@@%%%%@%%%@@@%%@@&&&@@#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@@&&@@&&&&@@@@%@@@@@@@@%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@@@%%%%@%%@@@@&&&&&&&&@@@@@%%%%%%####@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%@%%@@&&&&&@@@%%%%%%%@%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%@%%@@@@@@@@@&&&@&&&@@%%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@@&&@@@@@@&@@@%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@%%@&@@@@@@@@&&&&@@@@%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@&&&&@@@@@%%%%%%%%@%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%#%%@@@&&&&&&@&&&@&@@@@@%%@%%%@@#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@%@@&&@@&&@&@@@@%%@%%%%@%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@@&@@%@@&&@@@%%%%%@@@@@@@@@@@@@@&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@@&&@@@@@%%@@@@%%%%%@@&&@@@&&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&@@%&&@@@@&@@@%%%@@&&@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@%@@&@&@@@%%%%@@@%@@&&&88888888888888888&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%%@%%%@&&888888888888888888888888888&&&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&&@&@@@%%%%@@%%%%@&88888888888888888888888888888888&&&&@%%%%%%%%%%%%%%%%%%%%%
&&&&&%@@@@%@&&&@@%&&88888888888&&&8888888888888888888888&@@%%%%%%%%%%%%%%%%%%%%%
@@@@@%@&@@@@&88&@%@@&&&@&&&&&88&&&@@@@@@@@@&&88888888888&&@@%%%%%%%%%%%%%%%%%%%%
@@@&@%@@@@@@@&88&##%@&88888@@&&&&@@@@@@@@@&&&&888888888888&&%%%%%%%%%%%%%%%%%%%%
@@&&&@@@@&@%@&&8&%%@@&8@@&&&@@&&&@%@@@@@@&&&&&&88888888&888&&@%%%%%%%%%%%%%%%%%%
@@%@@@@@@@@%@&&&&%@&@@@@@@@&@&&&@%%%%@@@&&&&&&88888888&88888&&&@@@%%%%%%%%%%%%%%
%%%%@%@@@%%%@@@&@@%@@@@@&&@@&&@%%%%%%%@&&&&&&&888888888888888&&888&@%%%%%%%%%%%%
@%%%%@@%%@%%%@@@@@@%@@&&&@@@@@@%%%@@@@@@@@&&&&&888888888888888&&888&%%%%%%%%%%%%
@@@@%@@%%#%%%%%@@@@%%@@@@@@%@@%%@@@@@@@@@@&&&&&&8888888888888888888@%%%%%%%%%%%%
%@@@@@@@%%%%@@@@@%%%%%@@@@%%%@@@@@@@@&&@&&&&&&&&&8888888888888888&@%%%%%%%%%%%%%
@&&@@@@%%%%%@@@@@%%%%@@@@@@%@@%%%@@&&&&&&888888&&&8888888888888888&%%%%%%%%%%%%%
&&&&&@@@%@%@@@&@%%%%%@@@&@@@%@%@&88&&88888888888&&888888888888&888&@%%%%%%%%%%%%
&&@@@@@@%%%%@@&@@%%%%%@@@@%@@@&88888&888888888888&888888888888&8888@%%%%%%%%%%%%
@@@@@@@@@%@%@&&@@%%%%@@@@@@@@&&888888888888888888888888888888888888@%%%%%%%%%%%%
@@%%%%%%%%%%@&&&@@@%@@%%@@&&@@&8888&@8888888888888888888888888888&&%%%%%%%%%%%%%
%@%@%%%%%%%%%@&&&&@@@@%@@@@@@@@%@&@@&888888888888888888888888888&%%%%%%%%%%%%%%%
%%%@@%%%@%%%%@@&&&&&&@%%%@@@@@@&@&&&8888888888888888888888888888&%%%%%%%%%%%%%%%
%%@%%@%%%%%%%@@@&&&&@@@%@@@@@&@&&8888888888888888888888888888888&@%%%%%%%%%%%%%%
@%%%%%%%%%%%@@@@&&&&@@@@@@@&&&&&&&88888888888888888888888888888&&&@%%%%%%%%%%%%%
@%%%%%%%%%@%@@%@@&8&&&&&&&&&&&&&&888888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%@@@@@&&&&&&8888&&&&&88888888888888888888888888888888888@%%%%%%%%%%%%
%%%@%%%%%%%%%%%@@@&&&&&888888&888&8&888888888888&888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%###%%@&@&@&&888888&&@@&&&888888888&&8888888888888888888&@@%%%%%%%%%%
%@%%%%%%%%%%#%%%%%@&&@&&&&&8&@@@@@@@&&88888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%%%%@@%%%@&&@%%@&@@@@@@&&&88888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%%@@@@@@@&&&&&&@@@&&&&&&888888888888888888888888888888@@%%%#%%%%%%%%
%%%%%%%%%%%%@@@@&&&&&&&@@@&@@&&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%
@%%%%%%%%@%@@@@&&&&&&&&&&@&&@&&@&&&&8888888888888888888888888888&&@@%%%%%%%%%%%%
%%%%%@%%%%%@@@&&&&&&&&&&&&@&&&&@@@&&8888888888888888888888888888&&&@@%%%%%%%%%%%
@@%%%%%%%%@@@@@&&&&&&&&&&&&&&&&&&&&&&88888888888888888888888888888&&@%%%%%%%%%%%
%%%%%@%@%@@@@@@@&&&&&&&&&&8&&&&&&&8888888888888888888888888888&8888&@@%%%%%%%%%%
%%%@%@%%@%@&@@%%%@&&&&&&&&&8&&&&&&&888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%%%@&&@%%%%%@@&&&&&&&&&&&&&888888888888888888888888&&&&&8888&@@%%%%%%%%%%
%%%%@%%%%@@&&@@%%%%#%%@@&&&&&&&@&&&&&&&&888888888888888&&&&&&&888888@%%%%%%%%%%%
@@@@@@%%@@&&&@@@%%%%%%%%@&&&&&&&&&@@@&@&&&8888888888888&&&&&&&888888@%%%%%%%%%%%
%@@@%%%%@@&&@@@@@%%%%%%%%@@&&&&&&@@@@&&&&&@&888888888888888&&&888888&@%%%%%%%%%%
%%%%%@%@@@@&&@@@@%%%%%%%@@@@&&&&&@&&&&&&&&8&88888888888888&&&8888888&@@%%%%%%%%%
@%@@%%@@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&8&&88888&888888888&&&8888888888&@%%%%%%%%%
@%%%@@%%%%%@@@@@@%%%@@@@@@@@@@@&&&8&&88888888888888888888888888888888&&&@@%%%%%%
%#%@%%@%%%%@@@%@@%%%%@@@@@@@@@@&&&8&8888888888888888888&&&88888888888&&&&&@@%%%%

%%%%%%%%%@@@@@@@@@@@@@%#@&@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%@@@@@@@@@@@@@@
@@%@@@%@%@@@@&&@&@@&@@%%%@@@@&@@@@&&&&&@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@
%%%@@&&&&@@@@&&&@@&&@@@%%%@@@&@@&&&&&&@@@@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@@%&@%%%@%%@@@&&&&&&&@@@&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&&&@@@%%@@%%#@%@@@@&&&&&&&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&%&@@@%%%%@@@%%@@@@&&&&&&&&&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@&&&&@@@@@%%@@@%@%#%%@@@@@@@@@@@@@@%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@@%%%%%%@@@@%%#%@&&&&@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@%%%%%@%%%@@@%%@@&&&&&@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@@&&@@&&&@@@@@%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%%%@%%@@@@&&&&&&&@@@%@@%%%%%%@%%@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%@%@@&&&&@%######%%%%%%%%%@%%%%%%%%%########%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%@@@@@@@@@&&@#####%%%%%%%%%%%####%%%#%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@&&@@%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%&&&@@@@@@@&&&&@@@%%%#%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@&&&&@@@@@%%%%%%%%@@%########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%%@&@&&&&&&@&&&@&@@@@@@%@%%%@@######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@@@@&&@&&&@&@@@@%%@@%%%@%%%%@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@@&@@%@@&&@@@%%%%%@@@@@@@@@@@@@@&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@@&&@@@@@%%@@@@%%%%%@@&&@@@&&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&@@%&&@@@@&@@@%%%@@&&&@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@%@@&@&&@@%%%%@@@@@@@@&&&888888888888&&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@@@@%%%@%%%%@&&8888888888888888888888888&&&&@@%%%%%%%%%%%%%%%%%%%%%%
&&&&&@&@@@%%%%@@%%%%@&8888888888888888888888888888888&&&&&%%%%%%%%%%%%%%%%%%%%%%
&&&&&%@@@@%@&&@@%%@&8888888888&&88888888888888888888888&&@@%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@@&88&@@@&&8&&&&&&&88&&&@@@&@&@&&&88888888888&&&@@%%%%%%%%%%%%%%%%%%%%
@@@&@%@@@@@@@&88@##@&&&888&@&&8&&@@@@@@@@@&&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@&&&&@@@@&@%@&&8&#%@@88@&8&&@@&&&@@@@@@@@&&&&&8888888888888&@%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@%@&&8&%@&@&&@@@@&@&&&@%%%@@@@&&&&&888888888&88888&&@@@@%%%%%%%%%%%%%%
@%%%@%@@@%%%@@&&@%@@@@@@&&@&&&@@%%%%%@@&&&&&&&888888888888888&8888&@%%%%%%%%%%%%
@%%%%@@%%@%%@@@@@@@%@&&&&@@@@@@%%%%%%%@@&&&&&&888888888888888&&8888&%%%%%%%%%%%%
%@@@%@@%%#%%%%%@@@@%%@@@@@@@@@%%@@@@@@@@@@@&&&&88888888888888888888@%%%%%%%%%%%%
%@@@%@@@%%%%@@%@@@%%%@@@@%%%%@@@@@@@@&@@&&&&&&&&&8888888888888888&@%%%%%%%%%%%%%
@&&@@@@%%%%@@@@@@%%%@@@@@@%%@@%%%%@@&&&&&&8888&&&88888888888888888@%%%%%%%%%%%%%
&&&&&@@@%@%@@@&@%%%%%@@&&@@@@%%%@&&&&8888888888&&&8888888888888888&@%%%%%%%%%%%%
&&@@@%%@%%%@@&&@%%%%%@@@@@@@@@&88888888888888888&8888888888888&8888@%%%%%%%%%%%%
@@@@@@@@@%@@@&&@@%%%%@@@@%@@@&&88888&8888888888888888888888888&8888@%%%%%%%%%%%%
@@%%%%%%%%%%@&&@@@@@%@@@@@&@@&88888&&8888888888888888888888888888&&%%%%%%%%%%%%%
%@%@%%%%%%%%%@&&&@@@@@%@@&&@@@@@&&@%&888888888888888888888888888&%%%%%%%%%%%%%%%
%%%@@%%%%%%%%@@&&&&&@%%@@@@@@@&@@@@&888888888888888888888888888&&%%%%%%%%%%%%%%%
%%@%@@%%%%%%%@@@&&&&@@%%%@@@@@&&&888888888888888888888888888888&&@%%%%%%%%%%%%%%
@%%%%%%%%%%%@@@@&&&@@@@@@@@@&&@&&888888888888888888888888888888&&&%%%%%%%%%%%%%%
@%%%%%%%%%@%@%%@@&&&@&&&&&&&&&&&&888888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%@@@@@&&&&&8888&&&&&&8888888888888888888888888888888888&@%%%%%%%%%%%%
%%%@%%%%%%%%%%@@@&&&&&&88888&&&88888888888888888&888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%%##%%%@&&&@&88888&&88&8&88888888888&&8888888888888888888&@@%%%%%%%%%%
%@%%%%%%%%%#%%%%%%@&&@&888888&@@%%@&&888888888&&8888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%%%%%%@@%%@&&&%%@&&@@@@@@&&&88888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@@@&&&@@@@@@@&&&&&88888888888888888888888888888&@@%%%#%%%%%%%%
%%%%%%%%%%%%@@@@&&&&&&@&&@@@@&&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%
%%%@%%%%%@%@@@@&&&&&&&&&@@&&@&&&&&&&&888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%@@%%%%%@@&&&&&&&&&&&&&&&&&@@@&&88888888888888888888888888888&&&@@%%%@%%%%%%%
@@%%%%%%%%@@@@&&&&&&&&&&8&&&@@&&@&&&888888888888888888888888888888&@@%%%%%%%%%%%
%%%%%@%@%%@@@@@&&&&&&&&&&&&&&&&&&&8888888888888888888888888888&8888&@@%%%%%%%%%%
%%%@%@@%@%@&@@%%@&&&&&&&&&&8&&&&&&88888888888888888888888888&&&8888&@%%%%%%%%%%%
%%%%%@%%%%@&@@%%%%%@&&&&&&&&&&&&&&888888888888888888888888&&&&&8888&@%%%%%%%%%%%
%%%%@%%%%@@&&@@%%%%%%@@&&&&&&&&@&&&&&&&8888888888888888&&&&&&&88888&@%%%%%%%%%%%
@@@@@@%%@@&&&@@@%%%%%%%@@&&&&&&&@&@@@&@&&&888888888888&&&&&&&&88888&@%%%%%%%%%%%
@@@@%@%%@@&&@&@@@%%%%%%%%@@&&&&&&&@@@&@&&@&&888888888888888&&&888888&%%%%%%%%%%%
%%%%%@%@@@&&&@@@@%%%%%%@@@@@&&&&&@&@&&&&&&&&88888888888888&&&8888888&@@%%%%%%%%%
@%@@%@@@@@@@&@@@@@@@@@@@@@@@&&&&&&&&&&8&&88888&888888888&&&&88888888&&@%%%%%%%%%
@%%%@@@%%%@@@@@@@%%@@@@@@@@@@@&&&&8&888888888888888888888888888888888&&@@%%%%%%%
%%%@%%@%%%@@@%@@@%%%@@@@@@@@@@@&&88&8888888888888888888&&&88888888888&&&&&@%%%%%

%%%%%%%%@@@@@@@@@@@@@@%#@&@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%@@@@@@@@@@@@@@
@%%@@%%@%@@@@&&@&@@&@@%%%@@@@&@@@@&&&&&@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@
%%%@@&&&&@@@@&&&@@&&@@%%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@@@&@%%%@%@@@@&@&&&&@@@@&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&&&@@@%%@@%%%@%@@@&&&&&&&&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&@&@@%%%%%@@@%%@@@@&&&&&&&&&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@@&&@&&&&@@@@@%%@@@%@%#%%@@@@@@@@@@@@@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%%%%%%@@@@%##%&&&&&@@@@@@@@@%%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%%%%%%%@@%%%%@@&&&&&@@@%@%%%@%%%%%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@&&&@@&&&@@@@@%%@@@@@@@@@@@@%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%%%@%%@@@&&&&&&&&@@@@@@%%%%%%@%%@@%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%#%%%@%@@&&&&&&@@@%%%%%%%@@@%%%%#%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@%@%%%@@@@@@@@&&&&&&&&@%%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@&@@@%%@@@%%#########%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%&&&@@@@@&@&&&&@@@@%%%###%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@&&&&@@@%#%%%%%%%%%@%########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%@@@@&&&&&&@&&&@&@@%%%%%%%%%@%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@@@@&&@&&&&&@@@%%%%%%%@%%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@@@@&&@@@%%%%%@@@@@@@@@@@@@@&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@@@&&&@@&&@@&@@%@&@@@@%%%%@&&&@@&&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&@@@@&&@@@@&@@@%%%@&&&@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@%@@&@&&@@%%%@@@@@@@@&&88888888888888&&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@@@@@%%%%%%@&&88888888888888888888888888&&&&@%%%%%%%%%%%%%%%%%%%%%%%
&&&&&@&@@@%%%%@@%%%%&88888888888888888888888888888888&&&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&&%@@@%@&&@@@%@&88888888888&888888888888888888888888&&@%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&@@@@&88&&%@&&8&@&&&&&88&&&@@@@@@@&&&&88888888888&&@@%%%%%%%%%%%%%%%%%%%%%
&@@&@%&@@@@@&88&##%@@&8888@@&8&&@@@@@@@@@@&&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@&&@&@@@@&@@&&88%#%@&8@@&&&@@&&&@@@@@@@@@&&&&888888888&888&&@%%%%%%%%%%%%%%%%%%%
@@@@@@@&@@@@@&&&%%&&&&@@@@&@&&&@%%%@@@@&&&&&888888888&888888&@@@@@%%%%%%%%%%%%%%
@%%%@%@@@%%%@@&@@%@@@@@@&@&&&@@%%%%%@@&&&&&&&888888888888888&&888&@%%%%%%%%%%%%%
@%%%@@@%%@%%@@@@@@%@@&&&&@@@@@%%%%%%%@@@&&&&&&888888888888888&88888@%%%%%%%%%%%%
@@@@%@%%%#%%%%%@@@%%@@@@@@@@@%%@@@@@@@@@@@&&&&88888888888888888888&@%%%%%%%%%%%%
@@@@%@@@%%%@@%@@@%%%%@@@@%%%@@@@@@@@@&@&&&&&&&&&88888888888888888&%%%%%%%%%%%%%%
@&@@@@@%%%%@@@@@%%%%@@@@@@%@@%%%%@@&&&&&&8888&&&&8888888888888888&@%%%%%%%%%%%%%
&&&&&@@@%%@@@@&@%%%%@@@&@@@@@%%&&&&&88888888888&&88888888888888888@%%%%%%%%%%%%%
&&@@@%@@%%%@@&@@%%%%@@@@@@@@@&88888&88888888888&&88888888888888888&%%%%%%%%%%%%%
@@@@@@@@@%@@&&@@@%%%%@@@@@@@&&88888&88888888888888888888888888&888&%%%%%%%%%%%%%
@@%%%%%%@%%@&&&@@@@%@@@@@&@@@88888&&88888888888888888888888888888&@%%%%%%%%%%%%%
@%%@@%%%%%%%@&&&@@@@@%@@&&&@@@@&&&%&888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@@%%%%%%@%@&&&&&&@%@@@@@@@&@@@&&8888888888888888888888888888&@%%%%%%%%%%%%%%%
%%@%@%%%%%%%@@@&&&&@@@%%@@@@@@&&8888888888888888888888888888888&&%%%%%%%%%%%%%%%
@%%%%%%%%%%%@@@&&&&@@@@@@@@&&@&&8888888888888888888888888888888&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@@%@@&8&@&&&&@&&&&&&&8888888888888888888888888888888888&%%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&8888&&&&&&&8888888888888888888888888888888888&%%%%%%%%%%%%%
%%%@%%%%%%%%%%@@@&&&&&888888&&&8888888888888888&888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%#%%%@&&&@&&88888&88&&8&8888888888&&88888888888888888888@%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%@&&@&&88888&@@%%@@&&888888888&8888888888888888888&@@%%%%%%%%%%%
@%%%%%%%%%%%%%@@%%@&&&@%%@&@@@@@@&&&888888888888888888888888888888@@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@@&&&@@@@@@@&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%%@@@@&&&&&&&&&&@@&&&&&&8888888888888888888888888888888@%%%%%%%%%%%%%%
%%%@%%%%%%%@@@&&&&&&&&&&&&&@&&&&&&&&8888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%@@%%%%@@&&&&&&&&&&&&&&&&&&@@@&888888888888888888888888888888&&@@%%%%%%%%%%%%
@@%%%%%%%%@@@@&&&&&&&&&&&&&&@&&@&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%@@%%@@@@@@&&&&&&&&8&&&&&&&&&&8888888888888888888888888888&8888&@@%%%%%%%%%%
%%%@%@%%@@&&@@%@&&&&&&&&&&&8&&&&@&88888888888888888888888888&&&8888@@%%%%%%%%%%%
%%%%%@%%%%&&@%%%%%@&&&&&&&&&&&&&&&888888888888888888888888&&&&&8888&@%%%%%%%%%%%
%%%%%%%%%@&&&@%%%%%%@@&&&&&&&&&&&&&&8&88888888888888888&&&&&&&88888&@%%%%%%%%%%%
@@@@@%%@@&&&&@@@%%%%%%%@&&&&&&&&&&@@&@&&&8888888888888&&&&&&&&88888&@%%%%%%%%%%%
@@@@%@%@@&&&&@@@%%%%%%%%@@&&&&&&&@@@&&@&&@&8888888888888888&&888888&@%%%%%%%%%%%
%%%%%@%@@@&&&@@@@%%%%%%@@@@&&&&&@&&@&&&&&&&888888888888888&&&8888888@@@%%%%%%%%%
@@@%%@@@@@@&@@@@@@@@@@@@%@@&&&&&&&&&&8&&888&88&888888888&8&&88888888&@%%%%%%%%%%
%@%%@@@%%%@@@@@@@%@@@@@@@@@@@@&&&&8&888888888888888888888888888888888&&@@%%%%%%%
%%%%%%%%%@@@@%@@@%%%@@@@@@@@@@@&&8&&8888888888888888888&&&88888888888&&&&@@%%%%%

%%%%%%%%@@@@@@@@@@@@@@%#@&@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%@@@@@@@@@@@@@@@
@%@@@%%@%@@@@&&@&@&&@@%%%@@@@&@@@@&&&&&@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@
%%@@@&&&&@@@@&&&@&&&@@%%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@%@&@%%%@%@@@@@@%%@&@@@@@&&&@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&&&@@@%%@@%%%@%@@@&@####%&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&&&@@&@@%%%%%@@@%%@@@@@#####@&&@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@@&&@&&&&@@@@@%%@@@@@%#%%@@@@######@@@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%@%@%%@@@@%##%&&&&&%#####@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@%%%%%%%%@@%%%%@@&&&&&#####%%%@%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@&&&@@&&&@@@@@%%@@@@@@@@#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%@%%%@%%@@@&&&&&&&&@@@@@@@%%%%%###%@%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%#%%%@%@@&&&&&&@@@%%%%%%%@%%##@%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@%@%%%@@@@@@@@&&&&&&&&@%%%%%@@@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@&@@@%%@@@@%%%@%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%&&&@@@@@&@&&&&@@@@%%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%@@@@&&&&&&@&&&&@@@@@%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%@@@@&&&&&&@&&&@&@@@@@%%%%%@@#####%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@@@&&&@&&&&&@@@@%%@%%%@%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@@@&&&@@@%%%%@@@@@@@@@@@@@@&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@@@&&&@@&&@@&@@%@&@@@@%%%@@&&&@@&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&@@@@&&@@@@&@@%%%@@&@@@@%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@@@&&@&&@@%%%@@@%@@&&888888888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@@@@@%%%%%@&8888888888888888888888888888&&&&@@%%%%%%%%%%#%%%%%%%%%%%
&&&&&@&@@@%%%%@@%%@&8888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&@@@@@%@&&&&@@&&88888888888&&&8888888888888888888888&&@%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&@@@@&88&@%@@&&&@&&&&&88&&&@@@@@@@@@&&888888888888&@@%%%%%%%%%%%%%%%%%%%%%
&@@&@%&@@@@@&&8&##%@&8&&88@@&&&&@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@&&&&@@@@&@@&&88%%@&88@@&&&@@&&&@%@@@@@@&&&&&888888&88&888&&@%%%%%%%%%%%%%%%%%%%
@@@@@@@&@@@@@&&&%@&@@@@@@@&@&&&%%%%@@@&&&&&&888888888&888888&&&@@@%%%%%%%%%%%%%%
@%%%@%@@@%@%@@&@@@@@@@&&&&@&&@%%%%%%@@&&&&&&&888888888888888&&888&@%%%%%%%%%%%%%
%%%%@@@%%@%%@@@@@@%@@&&&@@@@@@%%%@@@@@@@@&&&&8888888888888888&&8888%%%%%%%%%%%%%
@@@@%@%%%#%%%%@@@@%%@@@@@@%@@@@@@@@@@@@@&&&&&&&8888888888888888888&%%%%%%%%%%%%%
@@@@@@@@%%%@@@@@%%%%@@@@@%%%@@@@@@@@&&&&&&88&&&&88888888888888888@%%%%%%%%%%%%%%
@&@@@@@%%%%@@@@@%%%@@@@@@@@@%%%@@@&&&8&&88888&&&&8888888888888888&@%%%%%%%%%%%%%
&&&&&@@@%%@@@&@%%%%%@@@@@@@%@@&8888888888888888&8888888888888&8888@%%%%%%%%%%%%%
&&@@@%@@%%%@&&@@%%%%@@@@@@@@@&88888&8888888888888888888888888&8888&%%%%%%%%%%%%%
@@@@@@@@@%@@&&@@@%%%@@@@@@@@&888888&888888888888888888888888888888&%%%%%%%%%%%%%
@@%%%%@%@%%@&&&@@@@@@%@@&&@@@&8888@&8888888888888888888888888888&&@%%%%%%%%%%%%%
@%%@@%%%%%%%%&&&&@@@@@@@@@@@@@%@@@@8888888888888888888888888888&%%%%%%%%%%%%%%%%
%%%@@%%%%%%@%@&&&&&@@%%%@@@@@&&&&888888888888888888888888888888&@%%%%%%%%%%%%%%%
%%@%@%%%%%%%@@@&&&&@@@@@@@@@&@&&8888888888888888888888888888888&&%%%%%%%%%%%%%%%
@%%%%%%%%%%%@@@&&&&@@@&@@&&&&&&&888888888888888888888888888888&&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@@%@@&8&@&&&&&&&&&&&&8888888888888888888888888888888888@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&88888&&&&&88888888888888888888888888888888888&%%%%%%%%%%%%%
%%%@%%%%%%%%%%@@&&&&&&88888&&888888888888888888&888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%##%%%@&@&@&8888888&&@@&&&88888888&&888888888888888888888@%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%@&&@&&&&&8&@@@@@@&&888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@%%%@&&%%@@&@@@@@&&&888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@@&&&&&@@@&&&&&&8888888888888888888888888888888@@%%%%#%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&&@@@&@@&&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%@%%%%%%%@@@&&&&&&&&&&&&&@&&@&&&888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%@@%%%%@@@&&&&&&&&&&&&&&&&&@@@&88888888888888888888888888888&&&@@%%%%@%%%%%%%
@@%%%%%%%%@@@@&&&&&&&&88&&&&&&&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%@@%%@@@@@@&&&&&&&&8&&&&&&&&&&8888888888888888888888888888&888&@@%%%%%%%%%%%
%%%@%@@%@@&&@%%%@&&&&&&&&&&&&&&&&&8888888888888888888888888&&&&888&@@%%%%%%%%%%%
%%%%%@%%%@&&@%%%%%@&&&&&&&&&&&&&&888888888888888888888888&&&&&8888&@@%%%%%%%%%%%
%%%%%%%%@@&&@@%%%%%%%@@&&&&&&&&&&&&&&&&8888888888888888&&&&&&888888@%%%%%%%%%%%%
@@@@@%%@@&&&&@@@%%%%%%%@&&&&&&&&&@@@&@&&&&888888888888&&&&&&&888888&@%%%%%%%%%%%
@@@@%@%@@&&&@@@@@%%%%%%%@@&&&&&&&@@@&&&&&@&888888888888888&&&888888&@%%%%%%%%%%%
%@%%%@@@@@&&@@@@@%%%%%@@@@@&&&&&&&&&&&&&&8&888888888888888&&8888888&@@@%%%%%%%%%
@@@%%@@@@@@&@@@@@@@@@@@@@@@&&&&&&&&&&8&&88888&8888888888&88&88888888&@%%%%%%%%%%
%@%%@@@%%%@@@@@@@%@@@@@@@@@@@@&&&88&888888888888888888888888888888888&&@@%%%%%%%
%%%%%%%%%@@@@%@@%%%%@@@@@@@@@@&&&8&88888888888888888888&&88888888888&&&&&@@%%%%%

%%%%%%%%@@@@@@@@@@@@@@%#@&@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%@@@@@@@@@@@@@@@
@%@@@%@@%@@@@&&@&@&&@@%%%@@@@&@@@@&&&&&@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@
%%@@@&&&&@@@@&&&@&&&@@%%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@%@&@%%%@%@@@@@&&8&&@@@@@&&&@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&&&@@@%%@@%%%@%@@@&&&&&&&&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&&&@@&@@%%%%%@@%%%@@@@&&&&&&&&&@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@@&&@&&&&@@@@@%%@@@@@%#%@@@@@@@@@@@@@@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%@%@%%@@@@%##%&&&&&@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@%%%%%%%%@@%%%%@@&&&&&@@@%%%%%@%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@&&&@@&&&@@@@@%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%%%@%%@@@&&&&&&@%%####%%%%%%@@%%@@%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%#%%%@%@@&&&#####%%%%%%%%%%%%%%%%%%%%%%%######%%%%%%%%%%%%%%%%%#%%%%%%%%
%%@@%@%%%@@@@@@@@&&&######%%%%%%%%%%%#%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@&@@@%%##%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%&&&@@@@@&@&&&&@@@@%%%%%%%%%%%@%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%@@@@&&&&&&@&&&&@@@@@%%%%%%%@%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%@@@@&&&&&&@&&&@&@@@@@%%%%%@%###%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@@@&&&@&&&&&@@@@%%@%%@@%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@%@@&&@@@@&&&@@@%%%@@@@@@@@@@@@@@@&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@@@&&@@@&&@@&@@%@&@@@@%%%@&&&&@@@@&&@&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&@@@@&&@@@@&@@%%@@&@@@@@@@@@@&@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@@@&&@&&@@%%%%@@@@&888888888888888888888&&&@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&@@@@@@@@@@%%%%@&88888888888888888888888888888&&&&&@%%%%%%%%%%#%%%%%%%%%%%
&&&&&@&@@@@%%%@@%%@&8888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&@@@@@%&&&&&@@&&88888888888&&&&888&8888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&@@@@&88&@%%@&&@&&&&&&88&&&@@@@@@@@@&&888888888888&@@%%%%%%%%%%%%%%%%%%%%%
&@@&@%&@@@@@&88@##%@&8&&88@@&&&&@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@&&&&@@@@&@@&&8&%%@&8&@&&&&@@&&@@%@@@@@@&&&&&888888888&888&&@%%%%%%%%%%%%%%%%%%%
@@@@@@@&@@@@&&&@%@&@@@@@@@&&&&@%%%%@@@&&&&&&8888888888888888&&&&@@%%%%%%%%%%%%%%
@%%%@%@@@%@@@@&@@%@@@@&&&@@&@@%%%%%%@@&&&&&&&888888888888888&8888&@%%%%%%%%%%%%%
%%%%@@@%%@%%@@@@@@%@&&&&@@@@@@%%@@@@@@@@@&&&&8888888888888888&8888&%%%%%%%%%%%%%
@@@@%@%%%%%%@%@@@@%%@@@@@%%@@@@@@@@@@@@&&&&&&&&8888888888888888888&%%%%%%%%%%%%%
@@@@@@@@%%%@@@@@%%%%@@@@@%%@@@@@@@@&&&&&&888&&&&88888888888888888@%%%%%%%%%%%%%%
@&@@@@@%%%@@@@@@%%%@@@@@@@@@%%%@@&&&88&888888&&&&8888888888888888&@%%%%%%%%%%%%%
&&&&&@@@%%@@@&@%%%%%@@&@@@@%@@&888&888888888888&8888888888888&8888@%%%%%%%%%%%%%
&&@@@%@@%%%@&&@@%%%%@@@@%@@@&88888888888888888888888888888888&8888&%%%%%%%%%%%%%
@@@@@@@@@%@@&&@@%%%%@@@@@@@@&888888&888888888888888888888888888888&%%%%%%%%%%%%%
@@%%%%@%@%%@&&&@@@@@@%@@&&@@@&888&%&8888888888888888888888888888&&@%%%%%%%%%%%%%
@%@@@%%%%%%%@&&&&@@@%@@@@@@@@@@@@@&8888888888888888888888888888&%%%%%%%%%%%%%%%%
%%%@@%%%@%%%@@&&&&&@%%%%@@@@@&&&8888888888888888888888888888888&%%%%%%%%%%%%%%%%
%%@%@%%%%%%%@@&&&&@@@@@@@@@@&@&&8888888888888888888888888888888&@%%%%%%%%%%%%%%%
@%%%%%%%%%%@@@@&&&@@@@&@@&&&&&&&888888888888888888888888888888&&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@@%@@&8&&&&&&&&&&&&&88888888888888888888888888888888888@%%%%%%%%%%%%%
%%@%%%%%%%%@@@@@&&&&&888888&&&&88888888888888888888888888888888888@%%%%%%%%%%%%%
%%%@%%%%%%%%%@@@&&&&&&88888&&88888888888888888&&888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%##%%%@&@&@&888888&&&@@&&&88888888&&88888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%#%%%%%@&&@&&&&&&@@@@@@@&&888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@%%@&&&%%@@&@@@&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@@@&&&&&&@@@&&&&&&8888888888888888888888888888888@%%%%%#%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&&@@@&@@&&&&&&8&8888888888888888888888888888&@%%%%%%%%%%%%%%
%%%@%%%%%%@@@@&&&&&&&&&&&&&&&&&&&&88888888888888888888888888888&&@%%%%%%%%%%%%%%
%%%%@@%%%%@@&&&&&&&&&8&&&&&&&&@@@&88888888888888888888888888888&&&@@%%%%@%%%%%%%
@%%%%%%%%@@@@&&&&&&&&&88&&&&&&&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%@@%%@@@@@@&&&&&&&&&&&&&&&&&&8888888888888888888888888888&&888&@@%%%%%%%%%%%
#%%@%@%%@@&@@%%@@&&&&&&&&88&&&&&&&8888888888888888888888888&&&&888&@%%%%%%%%%%%%
%%%%%@%%%@&&@%%%%%@&&&&&&&&&&&@&&888888888888888888888888&&&&&8888&@@%%%%%%%%%%%
%%%%%%%@@&&&@@%%%%%%%@&&&&&&&&&&&&&&&&&8888888888888888&&&&&&888888@%%%%%%%%%%%%
%@@@@%%@@&&&@@@%%%%%%%%@&&&&&&&&&@@@&@&&&8888888888888&&&&&&&888888&@%%%%%%%%%%%
@@@@%@%@@&&&@@@@%%%%%%%%@@&&&&&&@@@@&&&&&&&888888888888888&&&888888&@%%%%%%%%%%%
%@%%%@@@@@&&@@@@%%%%%%@@@@@&&&&&&&&&&&&&&8&888888888888888&&8888888&@@@%%%%%%%%%
@@@%%@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&8&&88888&8888888888888888888888&@%%%%%%%%%%
%@%%@@@%%@@@@@@@@%@@@@@@@@@@@@&&&8&8888888888888888888888888888888888&&@@%%%%%%%
%%@%%%%%%@@@@@@@%%%@@@@@@@@@@@&&&8&88888888888888888888&888888888888&&&&&@@%%%%%

%%%%%%%%@@@@@@@@@@@@@@%#@&@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%@@@@@@@@@@@@@@@
@%@@@%@@%@@@@&&@&@&&@@%%%@@@@&@@@@&&&&&@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@
%%@@@&&&&@@@@&&&@&&&@@%%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@%@&@%%%@%@@@@@&&8&&@@@@@&@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&&@@@@%%@@%%%@%@@@&&&&&&&&&&&&%####@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&&&@@&@@%%%%%@@%%%@@@@&&&&&&&&&@%####%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@@&&@&&&&@@@@@%%@@@@@%#%@@@@@@@@@@@@@%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%@%@%%@@@@%##%&&&&&@@@@@@@%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@%%%%%%%%@@%%%%@@&&&&&@@@%%%####%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@&&&@@&&&@@@@@%%@@@@@@@@@@@%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%%%@%%@@@&&&&&&&&@@@@@@%%%%%@@%%%#%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%#%%%@%@@&&&&&&@@@%%%%%%%@@@%#%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%
%%@@%@%%%@@@@@@@@&&&&&&&&@%%%%%@@@%%#%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@&@@@%%@@@%%%%@%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%&&&@@@@@&@&&&&@@@@%%%%%%%%%########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%@@@@&&&&&&@&&&&@@@@@%%%%%%#%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%@@@@&&&&&&@&&&@&@@@@@%%%%%@%###%%%%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@@@&&&@&&&&&@@@@%%@%%@@%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@%@@&&@@@@&&&@@@%%%@@@&@@@@@@@@@@&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@@@&&@@@&&@@&@@%@&@@@@%%@@&&&&@@@@&@@&&&@&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&@@@@&&@@@@&@@%%@@&@@@@%@@@@@&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@@@&&@&&@@%%%%%@@@&888888888888888888888&&&@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&@@@@@@@@@@%%%%@&88888888888888888888888888888&&&&&%%%%%%%%%%%#%%%%%%%%%%%
&&&&&@&@@%@%%%@%%%@&8888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&@@@@@%&&&&&%@&&88888888888&&&&888&8888888888888888&&@@%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&@@@@&88&%%@&&&@&&&&&&88&&@@@@@@@@@&&8888888888888&@@%%%%%%%%%%%%%%%%%%%%%
&@@&@%&@@@@@&88@##@@&8&&8&@@&&&&@@@@@@@@@&&&8888888888888&&@%%%%%%%%%%%%%%%%%%%%
@&&&&@@@@&@@&&8&%%@&8&@&&&&@@&&@%%@@@@@&&&&&&888888888&888&&@%%%%%%%%%%%%%%%%%%%
@@@@@@@&@@@@&&&@%@&@@@@@@@&&&&@%%%%@@@&&&&&&8888888888888888&&&&@@%%%%%%%%%%%%%%
@%%%@%@@@%@@@@&@@%@@@&&&&@@&@@%%%%%%@@&&&&&&&888888888888888&8888&@%%%%%%%%%%%%%
%%%%@@@%%@%%@@@@@%%@&&&@@@@@@%%%@@@@@@@@@&&&&8888888888888888&8888&%%%%%%%%%%%%%
@@@@%@%%%%%%%%@@@%%%@@@@@%%@@@@@@@@@@@&&&&&&&&&888888888888888888&@%%%%%%%%%%%%%
@@@@@@@@%%%@@@@@%%%%@@@@@%%@@@@%@@@&&&&&&&88&&&&8888888888888888&@%%%%%%%%%%%%%%
@&@@@@@%%%@@@@@@%%%@@@@@@@@@%%%@@&&&8&&&88888&&&&8888888888888888&%%%%%%%%%%%%%%
&&&&&@@@%%@@@&@%%%%%@@&@@@@@@@&888&888888888888&8888888888888&8888@%%%%%%%%%%%%%
&&@@@%@@%%%@&&@%%%%%@@@@%@@@&888888888888888888&8888888888888&8888@%%%%%%%%%%%%%
@@@@@@@@@%@@&&@@%%%%@@@@@@@@&888888&888888888888888888888888888888@%%%%%%%%%%%%%
@@%%%%@%@%%@&&@@@@@@@%@@&&@@@&888&@88888888888888888888888888888&@@%%%%%%%%%%%%%
@%@@@%%%%%%%@&&&&@@@%@@@@@@@@@@@@@&8888888888888888888888888888&%%%%%%%%%%%%%%%%
%%%@@%%%%%%@@@&&&&&@%%%@@@@@@&&&&888888888888888888888888888888&%%%%%%%%%%%%%%%%
%%@%@%%%%%%%&@&&&&@@@@@@@@@@@@&8888888888888888888888888888888&&@%%%%%%%%%%%%%%%
@%%%%%%%%%%@@@@&&&@@@@@@@&&&&&&&888888888888888888888888888888&&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@%%@@&8&&&&&&&&&&&&&8888888888888888888888888888888888&@%%%%%%%%%%%%%
%%@%%%%%%%%@@@@@&&&&&88888&&&&&88888888888888888888888888888888888@%%%%%%%%%%%%%
%%%@%%%%%%%%%@@@&&&&&&88888&&88888888888888888&&888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%##%%%@&@&@&888888&&&@&&&&88888888&&88888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%##%%%%%@&&@&&&&&&@@@@@@@&&888888888888888888888888888888@@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@%%@&&&%%@@@@@@&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@@@&&&&&&@@@&&&&&&888888888888888888888888888888&@%%%%%#%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&@@&@&@@&&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%@%%%%%%@@@@&&&&&&&&&&&&&@&&&&&888888888888888888888888888888&&@%%%%%%%%%%%%%%
%%%%@@%%%%@@&&&&&&&&&8&&&&&&&&@@&&88888888888888888888888888888&&&@@%%%%@%%%%%%%
@%%%%%%%%@@@@&&&&&&&&&88&&&&&&&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%@@%%@@@@@@&&&&&&&&&&&&&&&&&&8888888888888888888888888888&8888&@@%%%%%%%%%%%
#%%@%@%%@@&@@%%@&&&&&&&&&88&&&&&&8888888888888888888888888&&&&8888&@%%%%%%%%%%%%
%%%%%@%%%@&@@%%%%%@&&&&&&&&&&&&&&888888888888888888888888&&&&&8888&@@%%%%%%%%%%%
%%%%%%%@@&&&@@%%%%%%@@&&&&&&&&&&&&&&&&&888888888888888&&&&&&&888888@%%%%%%%%%%%%
%@@@@%%@@&&&@@@%%%%%%%%@&&&&&&&&&@@@&@&&&8888888888888&&&&&&&888888@%%%%%%%%%%%%
@@@@%@%@&&&&@@@@%%%%%%%%@@&&&&&&@@@&&@&&&&&888888888888888&&&888888&@%%%%%%%%%%%
%@%%%@@@@@&&@@@@%%%%%%@@@@@&&&&&&&&&&&&&&8&888888888888888&&8888888&@@@%%%%%%%%%
@@@%%@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&8&888888&8888888888888888888888&@%%%%%%%%%%
%@%%@@@%%@@@@@@@%%@@@@@@@@@@@@&&&8&8888888888888888888888888888888888&&@@%%%%%%%
%%@%%%%%%@@@@@@@%%%@@@@@@@@@@@&&88&88888888888888888888&888888888888&&&&&@@%%%%%

%%%%%%%%@@@@@@@@@@@@@@%#@&@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%@@@@@@@@@@@@@@@
@%@@@%@@%@@@@&&@&@&&@@%%%@@@@&@@@@&&&&&@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@
%%%@@&&&&@@@@&&&@&&&@@%%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@%@&@%%%@%@@@@@&&8&&@@@@@&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&&@@@@%%@@%%%@%@@@&&&&&&&&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&&&@@&@@%%%%%@@%%##%@@&&&&&&&&&@@@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@@&&@&&&&@@@@@%%@@@@@%#####%%@@@@@@@@@%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%@%@%%@@@@%########%@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%%%%%%%@@%%%#########%@%%%%@@%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@&&&@@&&&@@@@@%%%########%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%%%@%%@@@&&&&&&&&@@@@@%%######%%@%%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%#%%%%%@@&&&&&&@@@%%%%%%%##%#@%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%
%%@@%@%%%@@@@@@@@&&&&&&&&@%%%%%@@%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@&@@@%%@@@%%%%@%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%&&&@@@@@&@&&&&@@@@%%%%%%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%@@@@&&&&&&@&&&&@@@@@%%%%%%%@%%#########%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%@@@@&&&&&&@&&&@&@@@@@%%%%%@%###%%%%%%@@@%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@@@&&&@&&&&&@@@@%%@%%@@%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@%@@&&@@@@&&&@@@%%%@@@&@@@@@@@@@@&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@@@&&@@@&&@@&@@%@&@@@@%%@@&&&@@@@@&@@&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&@@@@&&@@@@&@@%%@@&@@@@@@@@@@&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@@@&&@&&@@%%%%@@@@&888888888888888888888&&&@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&@@@@@@@@@@%%%%@&88888888888888888888888888888&&&&@%%%%%%%%%%%#%%%%%%%%%%%
&&&&&@&@@%@%%%@%%%@&8888888888888888888888888888888888&&&%%%%%%%%%%%%%%%%%%%%%%%
&&&&@@@@@%&&&&@%@&&8888888888&&&&&888&8888888888888888&&@@%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&@@@@&88&%%@&&&@&&&&&&88&&@@@@@@@@@&&8888888888888&@@%%%%%%%%%%%%%%%%%%%%%
&@@&@%&@@@@@&88%##@@&8&88&@@&&&&@@@@@@@@@&&&8888888888888&&%%%%%%%%%%%%%%%%%%%%%
@&&&&@@@@&@@&&8@%%@&8&@&&&&@&&&@%%@@@@@&&&&&&888888888&888&&@%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@%@&&&@%@&@@@@@@@&&&&@%%%%@@@&&&&&&8888888888888888&&&&@@%%%%%%%%%%%%%%
@%%%@%@@@%@@@@@@@%@@@&&&&@@&@@%%%%%%@@&&&&&&&888888888888888&8888&@%%%%%%%%%%%%%
%%%%@@@%%@%%@@@@@%%@&&&@@@@@@%%%@@@@@@@@@&&&&8888888888888888&8888&%%%%%%%%%%%%%
@@@@%@%%%%%%%%@@@%%%@@@@@%%@@@@@@@@@@@@&&&&&&&&8888888888888888888@%%%%%%%%%%%%%
@@@@@@@@%%%@@@@@%%%%@@@@@%%@@@%@@@@&&&&&&888&&&&8888888888888888&@%%%%%%%%%%%%%%
@&@@@@@%%%@@@@@%%%%@@@&@@%@@%%%@@&&&8&&888888&&&88888888888888888&%%%%%%%%%%%%%%
&&&&&@@@%%@@@&@%%%%%@@&@@@@@@@8888&888888888888&8888888888888&8888@%%%%%%%%%%%%%
&&@@@%@@%%%@&&@@%%%%@@@@%@@@&88888&888888888888&8888888888888&8888@%%%%%%%%%%%%%
@@@@@@@@@%@@&&@@%%%%@@@@@@@&&88888&&888888888888888888888888888888@%%%%%%%%%%%%%
@@%%%%@%@%%@&&@@@@@@@%@@&&@@@&888@@88888888888888888888888888888&@@%%%%%%%%%%%%%
@%@@@%%%%%%%@&&&&@@@%@@@@@@@@%@@@@&8888888888888888888888888888&%%%%%%%%%%%%%%%%
%%%@@%%%%%%@@@&&&&&@%@%@@@@@@&&&8888888888888888888888888888888&%%%%%%%%%%%%%%%%
%%@%@%%%%%%%&@&&&&@@@%@@@@@@@&&8888888888888888888888888888888&&@%%%%%%%%%%%%%%%
@%%%%%%%%%%@@@@&&&@@@@@@@&&&&&&8888888888888888888888888888888&&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@%%@&&&&&&&&&&&&&&&&8888888888888888888888888888888888&@%%%%%%%%%%%%%
%%@%%%%%%%%@@@@@&&&&&88888&&&&888888888888888888888888888888888888@%%%%%%%%%%%%%
%%%@%%%%%%%%%@@@&&&&&&88888&888888888888888888&&888888888888888888&%%%%%%%%%%%%%
%%%%%%%%%%%##%%%@&&&@&888888&&@@&&&888888888&&88888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%##%%%%%@&&@&&&&&&@@@@@@&&&888888888888888888888888888888@@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@%%@&&@%%@&@@@@&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@@@&&&&&&@@@&&&&&&888888888888888888888888888888&@%%%%%#%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&@@@@@@@&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%@%%%%%%@@@@&&&&&&&&&&&&&&&&&&&&88888888888888888888888888888&&@%%%%%%%%%%%%%%
%%%%@@%%%%@@&&&&&&&&&8&&&&&&&&@@&&88888888888888888888888888888&&&@@%%%%@%%%%%%%
@%%%%%%%%@@@@&&&&&&&&&88&&&&&&&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%@@%%@@@@@&&&&&&&&&8&&&&&&&&&8888888888888888888888888888&8888&@@%%%%%%%%%%%
#%%@%@%%@@&@@%%@&&&&&&&&&88&&&&@&8888888888888888888888888&&&&8888&@%%%%%%%%%%%%
%%%%%@%%%@&@@%%%%%@&&&&&&&&&&&&&&888888888888888888888888&&&&&8888&@@%%%%%%%%%%%
%%%%%%%@@&&&@@%%%%%%@@&&&&&&&@&&&&&&&&&888888888888888&&&&&&&88888&@%%%%%%%%%%%%
%@@@@%%@@&&&@@@%%%%%%%%@&&&&&&&&&@@@&@@&&8888888888888&&&&&&&888888@%%%%%%%%%%%%
@@@@%@%@&&&&@@@@%%%%%%%%@@&&&&&&@@@&&@&&@&&888888888888888&&&888888&@%%%%%%%%%%%
%@%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&&&@&&&&&&8&888888888888888&&8888888&@@@%%%%%%%%%
@@@%%@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&8&888888&8888888888888888888888&@%%%%%%%%%%
%@%%@@@%%@@@@@@@%%@@@@@@@@@@@&&&&8&8888888888888888888888888888888888&&@@%%%%%%%
%%@%%%%%%@@@@@@@%%%@@@@@@@@@@@&&8&&88888888888888888888&888888888888&&&&&@@%%%%%

%%%%%%%%@@@@@@@@@@@@@@%#@&@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%@@@@@@@@@@@@@@@
@%@@@%@@%@@@@&&@&@@&@@%%%@@@@&@@@@&&&&&@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@
%%%@@&&&&@@@@&&&@&&&@@%%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@%@&@%%%@%@@@@@&&8&&@@@@@&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&&@@@@%%@@%%%@%@@@&&&&&&&&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&&&@@&@@%%%%%@@%%%@@@@&&&&&&&&&@@@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@@&&@&&&&@@@@@%%@@@@@%#%@@@@@@@@@@@@@@%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%@%@%%@@@@%##%&&&&&@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%%%%%%%@@%%%%@@&&&&&@@@%%%%@@%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@&&&@@&&&@@@@@%%@@@@@@@@@@@%%%%%%%%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%%%@%%@@@&&&&&&&&@@@@@@@%%%%@@%@@@%@%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%#%%%%%@@&&&&&&@@@%%%%%%%@@@%%%%#%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%
%%@@%@%%%@@@@@@@@&&&&&&&&@%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@&@@@%%@%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%&&&@@@@@&@&&&&@@@%##%%%%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%@@@@&&&&&&@&&&&@@##%%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%@@@@&&&&&&@&&&@&@@%%%%%%%%@%####%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
###%%@@@@@@@&&&@&&&&&@@@@%%@%%@@%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@%@@&&@@@@&&&@@@%%%@@@&@@@@@@@@@@&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@@@&&@@@&&@@&@@%@&@@@@%%@@&&&&@@&&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&@@@@&&@@@@&@@%%@@&@@@@%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@@@&&@&&@@%%%@@@@@&&8888888888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&@@@@@@@@@@%%%%@&88888888888888888888888888888&&&&@%%%%%%%%%%%#%%%%%%%%%%%
&&&&&@&@@%%%%%@%%%@&8888888888888888888888888888888888&&&%%%%%%%%%%%%%%%%%%%%%%%
&&&&@@@@@%&&&&@%@&&8888888888&&&&8888&8888888888888888&&@@%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&@@@@&88&%%@&&&@&&&&&&88&&@@@@@@@@@&&8888888888888&@@%%%%%%%%%%%%%%%%%%%%%
&@@&@%&@@@@@&88%##@@&8&88&@@&&&@@@@@@@@@@&&&8888888888888&&%%%%%%%%%%%%%%%%%%%%%
@&&&&@@@@&@@&&8@%%@&8&@&&&&@&&&@%%@@@@@&&&&&&8888888888888&&%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@%@&&&@%@&@@@@@@@@&&&@%%%%@@@&&&&&&888888888888888&&&&@@@%%%%%%%%%%%%%%
@%%%@%@@@%@@@@&@@%@@@@&&&@@&@@%%%%%%@@&&&&&&&888888888888888&8888&@%%%%%%%%%%%%%
%%%%@@@%%@%%@@@@@%%@&&&@@@@@@%%%@@@@@@@@&&&&&8888888888888888&8888&%%%%%%%%%%%%%
@@@@%@%%%%%%%%@@@%%%@@@@@%%@@@@@@@@@@@@&&&&&&&&8888888888888888888&%%%%%%%%%%%%%
@@@@@@@@%%%@@@@@%%%%@@@@@%%@@@@@@@@&&&&&&888&&&&8888888888888888&@%%%%%%%%%%%%%%
@&@@@@@%%%@@@@@%%%%@@@@@@%@@%%%@@&&&8&&888888&&&88888888888888888&%%%%%%%%%%%%%%
&&&&&@@@%%@@@&@%%%%%@@&@@@@@@@8888&88888888888&&8888888888888&8888@%%%%%%%%%%%%%
&&@@@%@@%%%@&&@%%%%%@@@@%@@@&88888&888888888888&8888888888888&8888@%%%%%%%%%%%%%
@@@@@@@@@%@@&&@@%%%%@@@@@@@&&88888&8888888888888888888888888888888@%%%%%%%%%%%%%
@@%%%%@%@%%@&&@@@@@@@%@@&&@@&8888@@88888888888888888888888888888&&@%%%%%%%%%%%%%
@%@@@%%%%%%%@&&&@@@@%@@@@@@@@%@@@@&8888888888888888888888888888&%%%%%%%%%%%%%%%%
%%%@@%%%%%%@@@&&&&&@%@%@@@@@@&@&&888888888888888888888888888888&%%%%%%%%%%%%%%%%
%%@%@%%%%%%%&@&&&&@@@%@@@@@@@&&8888888888888888888888888888888&&@%%%%%%%%%%%%%%%
@%%%%%%%%%%@@@@&&&@@@@@@@&&&&&&8888888888888888888888888888888&&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@%%@&&&&&&&&&&&&&&&&8888888888888888888888888888888888&@%%%%%%%%%%%%%
%%@%%%%%%%%@@@@@&&&&&8888&&&&&888888888888888888888888888888888888@%%%%%%%%%%%%%
%%%@%%%%%%%%%@@@&&&&&&88888&888888888888888888&&888888888888888888&%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%@&&&@&888888&&&@&&&888888888&&88888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%#%%%%%%@&&@&&&&&&@@@@@@&&&888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@%%@&&@%%@&@%@@&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@@@&&&&&&@@@&&&&&&888888888888888888888888888888&@%%%%%#%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&@&&@@@@&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%@%%%%%%@@@&&&&&&&&&&&&&&@&&&&&888888888888888888888888888888&&@%%%%%%%%%%%%%%
%%%%@@%%%%@@&&&&&&&&&8&&&&&&&@@@&&88888888888888888888888888888&&&@@%%%%@%%%%%%%
@%%%%%%%%@@@@&&&&&&&&&88&&&&&&&&&&&888888888888888888888888888888&&@%%%%%%%%%%%%
%%%%%@@%%@@@@@&&&&&&&&&8&&&&&&&&&8888888888888888888888888888&8888&@@%%%%%%%%%%%
#%%@%@@%@@&@@%%@&&&&&&&&&88&&&&@&8888888888888888888888888&&&&8888&@%%%%%%%%%%%%
%%%%%@%%%@&@@%%%%%@&&&&&&&&&&&&&&888888888888888888888888&&&&&8888&@@%%%%%%%%%%%
%%%%%%%@@&&&@@%%%%%%@@&&&&&&&&&&&&&&&&8888888888888888&&&&&&&88888&@%%%%%%%%%%%%
%@@@@%%@@&&&@@@%%%%%%%@@&&&&&&&@&@@@&@@&&888888888888&&&&&&&&888888@%%%%%%%%%%%%
@@@@%@%@&&&@@@@@%%%%%%%%@@&&&&&&@@@&&@&&@&&888888888888888&&8888888&@%%%%%%%%%%%
%@%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&&&@&&&&&&8&88888888888888&&&8888888&@%%%%%%%%%%%
@@@%%@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&8&888888&888888888&888888888888&@%%%%%%%%%%
%@%%@@@%%@@@@@@@%%@@@@@@@@@@@&&&&8&888888888888888888888888888888888&&&@@%%%%%%%
%%@%%%%%%@@@%@@@%%%@@@@@@@@@@@&&8&&88888888888888888888&888888888888&&&&&@@%%%%%

%%%%%%%%@@@@@@@@@@@@@@%#@&@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%@@@@@@@@@@@@@@@
@%@@@%%@%@@@@&&@&@@&@@%%%@@@@&@@@@&&&&&@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@
%%%@@&&&&@@@@&&&@&&&@@%%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@@@&@%%%@%@@@@@&&&&%###@@&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&&@@@@%%@@%%#@%@@@&&&&&#####@&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&@&@@%%%%%@@@%%@@@@&&&@#####@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@@&&@&&&&@@@@@%%@@@@@%#%@@@@@@@%#####@%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%%%@%%@@@@%##%&&&&&@@@#####@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@%%%%%%%%@@%%%%@@&&&&&@@%####@@%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@&&&@@&&&@@@@@%%@@@@@@@@@%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%@%%%@%%@@@&&&&&&&&@@@@@@@%%%%@@%##%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%#%%%@%@@&&&&&&@@@%%%%%%%@@@##%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%
%%@@%@%%%@@@@@@@@&&&&&&&&@%%%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@&@@@%%@@@@%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%&&&@@@@@&@&&&&@@@@%%%%%%%%%%%@%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%@@@@&&&&&&@&&&&@@@%@%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%@@@@&&&&&&@&&&@&@@@@@@%%%%@%####%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@@@@&&@&&&&&@@@@%%@%%@@%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@@@&&&@@@%%%@@@@@@@@@@@@@@&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@@@&&@@@&&@@&@@%@&@@@@%%%@&&&&@@&&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&@@@@&&@@@@&@@%%@@&@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@@@&&@&&@@%%%@@@@@&&8888888888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@@@@@%%%%@&88888888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&&@&@@%%%%%@@%%@&8888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&@%@@@%&&&&@%@&&8888888888&&&&888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@&88&%%@&&&@&&&&&&88&&@@@@@@@@@&&8888888888888&@@%%%%%%%%%%%%%%%%%%%%%
&@@&@%&@@@@@&88@##@@&8&88&@@&&&&@@@@@@@@@&&&8888888888888&&@%%%%%%%%%%%%%%%%%%%%
@&&&&@@@@&@@&&8&%%@&8&@&&&&@@&&@%%@@@@@@&&&&&888888888&888&&@%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@@&&&@%@&@@@@@@@&&&&@%%%%@@@&&&&&&8888888888888888&&&@@@%%%%%%%%%%%%%%
@%%%@%@@@%@@@@&@%%@@@@&&&@@&@@%%%%%%@@&&&&&&&888888888888888&8888&@%%%%%%%%%%%%%
%%%%@@@%%@%%@@@@@%%@&&&@@@@@@@%%@@@@@@@@@&&&&8888888888888888&8888&%%%%%%%%%%%%%
@@@@%@%%%#%%%%@@@%%%@@@@@%%@%%@@@@@@@@@@&&&&&&&8888888888888888888&%%%%%%%%%%%%%
@@@@%@@@%%%@@@@@%%%%@@@@@%%@@@@@@@@@&&&&&&88&&&&88888888888888888@%%%%%%%%%%%%%%
@&@@@@@%%%@@@@@%%%%@@@@@@%@@%%%%@&&&&&&&88888&&&88888888888888888&%%%%%%%%%%%%%%
&&&&&@@@%%@@@&@%%%%%@@&@@@@@@@&888&888888888888&8888888888888&8888@%%%%%%%%%%%%%
&&@@@%@@%%%@&&@%%%%%@@@@%@@@&88888&888888888888&8888888888888&8888&%%%%%%%%%%%%%
@@@@@@@@@%@@&&@@%%%%@@@@@@@@&888888&888888888888888888888888888888&%%%%%%%%%%%%%
@@%%%%@%@%%@&&@@@@@@@%%@&&@@&88888@&8888888888888888888888888888&&@%%%%%%%%%%%%%
@%%@@%%%%%%%@&&&@@@@%@@@@&@@@%@&@@@8888888888888888888888888888&%%%%%%%%%%%%%%%%
%%%@%%%%%%%%@@&&&&&@%%%@@@@@@&@@&&88888888888888888888888888888&%%%%%%%%%%%%%%%%
@%@%@%%%%%%%&@&&&&@@@%%@@@@@@&&88888888888888888888888888888888&@%%%%%%%%%%%%%%%
@%%%%%%%%%%@@@@&&&@@@@@@@&&&&@&&888888888888888888888888888888&&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@%%@&&&&&&&&&&&&&&&&8888888888888888888888888888888888&@%%%%%%%%%%%%%
%%@%%%%%%%%@@@@@&&&&&8888&&&&&&88888888888888888888888888888888888@%%%%%%%%%%%%%
%%%@%%%%%%%%%@@@&&&&&&88888&&88888888888888888&&888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%#%%%%@&&&@&888888&&&&&&8888888888&&888888888888888888888@%%%%%%%%%%%%
%%%%%%%%%%##%%%%%@&&@&&&&88&@@@%@@&&8888888888&8888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@%%@&&&%%@&&@@@@@&&&888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@@@@&&&&&@@@@&&&&&8888888888888888888888888888888@@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&@&&@@@@&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%@%%%%%%@@@@&&&&&&&&&&&&&@&&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%@@%%%%@@&&&&&&&&&8&&&&&&&@@@&&88888888888888888888888888888&&&@@%%%%%%%%%%%%
@@%%%%%%%@@@@&&&&&&&&&88&&&&@&&&&&&888888888888888888888888888888&&@%%%%%%%%%%%%
%%%%%@@%%@@@@@&&&&&&&&&8&&&&&&&&&888888888888888888888888888888888&@@%%%%%%%%%%%
#%%@%@@@@@&@@%%@&&&&&&&&&88&&&&&&88888888888888888888888888&&&8888&@%%%%%%%%%%%%
%%%%%@%@%@&@@%%%%%@&&&&&&&&&&&&&&888888888888888888888888&&&&&8888&@@%%%%%%%%%%%
%%%%%%%@@&&&@@%%%%%%@@&&&&&&&&&&&&&&&&88888888888888888&&&&&&888888@%%%%%%%%%%%%
%@@@@%%@@&&&@@@%%%%%%%@@&&&&&&&@&@@@&@&&&888888888888&&&&&&&&888888&%%%%%%%%%%%%
@@@@%@%@&&&@@@@@%%%%%%%%@@&&&&&&@@@@&@&&@&&888888888888888&&&888888&@%%%%%%%%%%%
%@%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&@&@&&&&&&&&888888888888888&&8888888&@%%%%%%%%%%%
@@@%%@@@@@@&@@@@@@@@@@@@@@@&&&&&&&&&&8&&88888&888888888&888888888888&@%%%%%%%%%%
%@%%@@@%%@@@@@@@%@@@@@@@@@@@@&&&&8&888888888888888888888888888888888&&&@@%%%%%%%
%%%%%%%%%@@@%@@@%%%@@@@@@@@@@@&&88&88888888888888888888&888888888888&&&&&@@%%%%%

%%%%%%%%%@@@@@@@@@@@@@%#@&@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%@@@@@@@@@@@@@@
@%@@@@%@%@@@@&&@&@@&@@%%%@@@@&@@@@&&&&&@@@@@@@@@@@%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@
%%%@@&&&&@@@@&&&@&&&@@@%%%@@@&@@&&&&&&@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&@@@@@@@%&@%%%@%@@@@@&&&&&&@@@@&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&&&@@@%%@@%%#@%@@@@&&&&&&&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&%&@@@%%%%@@@%%@@@@&&&&&&&&&@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@&&@&&&&@@@@@%%@@@%@%#%%@@@@@@@@@@@@@@%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@@@@@%%%%%@%@@@@%%#%@&&&&@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@%%%%%%%%@@%####%@&&&&@@@%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@&&&@@&&&@@%#########%@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%%%@%%@@@@&&&&&%#######%%%%%%%%%@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%%%@%%@&&&&@%#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@%%%%%@@@@@@@@@&&&&&&&@%###%%%%%%%%%%%%%%#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@@&@@@%@@@@%%%@%%%%%@%%%%%%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@%%&&&@@@@@@@&&&&@@@@%%%%%%%%%%%@%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@&&&&@@@@@%%%%%%%@%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%%%@@&@&&&&&&@&&&@&@@@@@@%%%%@@###%%%@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@@@@&&@&&&@&@@@@%%@%@@@%@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%@@&&@@@%%%@@@@@@@@@@@@@@&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@&&&@@&&@@&@@%%&@@@@%%@@&&&@@@@@@@@@@@@@&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&@@@@&&@@@@&@@%%@@@@@@@@@@&&&&&&&&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@%@@&@&&@@%%%%%@@&&8888888888888888888888&&&&@@@%%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@@@@@%%%%@&88888888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&&@&@@@%%%%@@%%@&8888888888888888888888888888888888&&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&&%@@@%&&&&&@@&&88888888888&&&&&&8&&8888888888888888&&@@%%%%%%%%%%%%#%%%%%%%%
@@@@@@@@@@@&88&@%%@&&@&&&&@&88&&&@@@@@@@@@&&888888888888&&@%%%%%%%%%%%%%%%%%%%%%
@@@&@%@@@@@@&88@##%@&8&&88&@&&&&@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@&&&&@@@@&@@&&8&%%@&8&@@&&&@@&&@@%@@@@@@&&&&&888888&88&8888&@%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@@&&&@%@&@@@@@@@&&&&@%%%%%@@&&&&&&8888888888888888&&&&&@%%%%%%%%%%%%%%
@%%%@%@@@%%@@@&@@%@@@@&&&&@@@@%%%%%%%@&&&&&&&888888888888888&&8888&@%%%%%%%%%%%%
@%%%%@@%%@%%@@@@&@%@@&&@@@@@@@%%@@@@@@@@@@&&&&888888888888888&&8888@%%%%%%%%%%%%
@@@@%@%%%#%%@%@@@@%%@@@@@%%%@@@@@@@@@@@&&&&&&&&8888888888888888888&%%%%%%%%%%%%%
%@@@%@@@%%%@@@@@%%%%@@@@@%%%@@%%%@@@&&&&&&88&&&&88888888888888888&%%%%%%%%%%%%%%
@&@@@@@%%%@@@@@@%%%@@@@@@@@@%%%@@&&&88&&888888&&&888888888888&8888@%%%%%%%%%%%%%
&&&&&@@@%%@@@&@%%%%%@@@&@@@%@@&8888888888888888&&888888888888&8888&%%%%%%%%%%%%%
&&@@@%@@%%%@&&@%%%%%@@@@@@@@@&88888&8888888888888888888888888&8888&@%%%%%%%%%%%%
@@@@@@@@@%@@&&@@%%%%@@@@@@@@&888888&888888888888888888888888888888&%%%%%%%%%%%%%
@@%%%%@%@%%@&&@@@@%@@%%@&&&@@&8888@@8888888888888888888888888888&&@%%%%%%%%%%%%%
@%%@%%%%%%%%@&&&&@@@@@@@@@@@@@%@@@@&888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@%%%%%%%%@@&&&&&@%%%%@@@@@&&@&&88888888888888888888888888888&@%%%%%%%%%%%%%%%
%%@%@%%%%%%%@@&&&&&@@@%@@@@@@@&&8888888888888888888888888888888&&%%%%%%%%%%%%%%%
@%%%%%%%%%%%@@@&&&@@@@@@@@&&&@&&8888888888888888888888888888888&&&%%%%%%%%%%%%%%
@%%%%%%%%%@@%%@@&8&&&&&&&&&&&&&&8888888888888888888888888888888888&%%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&88888&&&&&88888888888888888888888888888888888&%%%%%%%%%%%%%
%%%@%%%%%%%%%@@@&&&&&&88888&&888888888888888888&8888888888888888888@%%%%%%%%%%%%
%%%%%%%%%%%##%%%@&@&@&888888&&&@&&&8888888888&&88888888888888888888&%@%%%%%%%%%%
%%%%%%%%%%##%%%%%@&&@&&&&&8&@@@@@@&&888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@%%@&&&%%%@&@@@@&&&&&888888888888888888888888888888@%%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@@@@&&&&&@@@@&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&@@&@@@@&&&&&&8888888888888888888888888888888@%%%%%%%%%%%%%%
%%%@%%%%%@@@@@&&&&&&&&&&&&&@&&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%@@%%%%@@&&&&&&&&&8&&&&&&&&@@@&&88888888888888888888888888888&&@@%%%%%%%%%%%%
@@%%%%%%%@@@@&&&&&&&&&88&&&&@&&&&&&&888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%@@%%@@@@@@&&&&&&&&8&&&&&&&&&88888888888888888888888888888&8888&@%%%%%%%%%%%
#%%@%@%%@@&@@%%@&&&&&&&&&88&&&&&&&8888888888888888888888888&&&88888@@%%%%%%%%%%%
%%%%%@%%%@&&@%%%%%@&&&&&&&&&&&&&&888888888888888888888888&&&&&88888&@%%%%%%%%%%%
%%%%%%%%@@&&@@@%%%%%@@&&&&&&&&&&&&&&&&&8888888888888888&&&&&&888888&@%%%%%%%%%%%
%@@@@%%@@&&&@@@%%%%%%%%@&&&&&&&&&@@@&@&&&8888888888888&&&&&&&&88888&@%%%%%%%%%%%
@@@@%@%@&&&@@@@@%%%%%%%%@@&&&&&&&@@@&&@&&@&888888888888888&&&888888&@%%%%%%%%%%%
%%%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&@&&@&&&&&&&888888888888888&&88888888@%@%%%%%%%%%
@@@%%@@@@@@&@@@@@@@@@@@@@@@&&&&&&&&&&8&&888888&88888888888&&88888888&@%%%%%%%%%%
%@%%@@@%%@@@@@@@%@@@@@@@@@@@@@&&&88&88888888888888888888888888888888&&&@@%%%%%%%
%%%%%%%%%@@@@@@@%%%@@@@@@@@@@@&&&8&&8888888888888888888&888888888888&&&&&@@%%%%%

%%%%%%%%%@@@@@@@@@@@@@%#%&@@@@@@@@&@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%@@@@@@@@@@@@@@
@@@@@@@@%@@@@&&&&&&&@@%%%@@@@&&@@@&&&&&&@@@@@@@@@@%@@%%%%%%%%%%%%%%%%%%%%%%%@@@@
%%@@@&&&&&@@@&@&@@&&@@@%%%%@@&@@&&&&&@@@@@@@&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&@@@@@@%&@%%%@%%@@@&&&&&&&@@@&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&@&@@@@%@@%%#%%@@@@&&&&&&&&&&&&@@@%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&%@@@@%@@%@@@%%@@@@@&&&&&&@&@@@@%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@&&&&@@@@@%%@@@@@%#%%@@@@@@@@@@@@@@%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%@@@@%%##@&&&&@@@@@@%%@%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@@%%%%@%%%@@@%%@@&&&@&@@@%@%#%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@@&&&@&&&&@@@@%%@@@@@@@@@@@@@@%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%%%@%%@@@@&&&&&&&&@@@@@%%%%%%@%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%@%@@@&&&&&&@@%%%%%%%@@@%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@%%@%%@@@@@@@@@&&@@&&&@@%%%%@@%%###@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&@&&&@@@@@@&@@@%%%@@%%%%%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%@%%&&&@@@@@@@&&&&@@@@%%%%%%%####%%#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@&&&&@@@@@@%%###%@%######%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%#%%@@@&&&&&&@&&&@&@@@@@%%#%%@@#%%%@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@%@@&&@@&&@&@@@@%%%%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%@@&&@@@%%%@@&&@@&&&&&&&&&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@@&&@@@@@%%@@@@%%%@&&&@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&@@@&&@@@@&@@%%@@@@@@@&&&8888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%
@&&&&&&&&@%@@&@&@@@%%%%@&&8888888888888888888888888&&&&&@@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@@%%%@&8888888888888888888888888888888&&&&&%%%%%%%%%%%#%%%%%%%%%%
&&&&&@&@@%@@@@@@%@&888888888888888888888888888888888888&&&%%%%%%%%%%%%%%%%%%%%%%
&&&&&%@@@%&&88&@@&&&8&&&&&&&88&&&&&&&&&&&&&888888888888&&@@%%%%%%%%%%%%#%%%%%%%%
@@@@@@&&@@@&&88@##@&&&888&@&&8&&@@@@@@@@@@&&8888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@&@%@@@@@@&&8&##%@&8@&88&@@&&&@@@@@@@@@&&&&8888888888888&&@%%%%%%%%%%%%%%%%%%%
@&&&&@@@@&@@&&8&%@&&&&@@&@&@@&&@%%%@@@@@&&&&8888888888&88888&@%%%%%%%%%%%%%%%%%%
@@%@@@@@@@%@&&&@%@@@%@@@@@&&&&@%%%%%@@&&&&&&&888888888888888&&&&&&@%%%%%%%%%%%%%
%%%%@%@@@%%@@@@@@@%@@&&&&@@@@@%%%%%%%@@@&&&&&8888888888888888&8888&@%%%%%%%%%%%%
@%%%%@@%%%%%%@@@@@%%@&&@@@@@@%%@@@@@@@@@@@&&&&8888888888888888&8888&%%%%%%%%%%%%
@@@@%@@%%#%%@%@@@%%%@@@@@%%%@@@@@@@@@&@&&&&&&&&&888888888888888888&@%%%%%%%%%%%%
@@@@@@@@%%%@@@@@%%%%@@@@@@%@@%@%%@@&&&&&&8888&&&&8888888888888888&@%%%%%%%%%%%%%
@&@@@@@%%%@@@@@%%%%%@@@&@@@@@%%@&&&&88888888888&&&88888888888&8888&%%%%%%%%%%%%%
&&&&&@@@%%@@@&@%%%%%@@@@@@@@@&888888888888888888&888888888888&&888&%%%%%%%%%%%%%
&&@@@%@@%%%@&&@@%%%%@@@@%@@@&&88888&88888888888888888888888888&8888@%%%%%%%%%%%%
@@@@@@@@@%@@&&@@@%%%@@@@@&@@&888888&888888888888888888888888888888&@%%%%%%%%%%%%
@@%%%%%%@%%@&&&&@@@@@%@@&&&@@@&88&%&8888888888888888888888888888&@@%%%%%%%%%%%%%
%%%@%%%%%%%%@&&&&&&@%%@@@@@@@@@@@@&8888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@@%%%@%%%@@&&&&&@%%%%@@@@@&&&8888888888888888888888888888888&&%%%%%%%%%%%%%%%
%%@%@%%%%%%%@@&&&&@@@@@@@@@@@@&&8888888888888888888888888888888&&@%%%%%%%%%%%%%%
@%%%%%%%%%%@@%@&&&@@@@&@@&&&&&&&8888888888888888888888888888888&&&@%%%%%%%%%%%%%
@%%%%%%%%%@@@%@@&8&&&&&&&&&&&&&&8888888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&888888&&&&88888888888888888888888888888888888&@%%%%%%%%%%%%
%%%@%%%%%%%%%%@@&&&&&&88888&&88888888888888888&&8888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%###%%@&@&@&888888&&&@@@&&888888888&&88888888888888888888&@@%%%%%%%%%%
%%%%%%%%%%##%%%%%@&&@&&&@&&@@@@@@@&&888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@%%%@&&%%@@@@@@&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@@&&&&&&&@@@&&&&&88888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&&@@@&@@&&&&8&8888888888888888888888888888888&@%%%%%%%%%%%%%
%%%@%%%%%@@@@@&&&&&&&&&&&&&&&&@&&&888888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%@@%%%%@@@&&&&&&&&8&&&&&&&&@@@&&88888888888888888888888888888&&&@%%%%%%%%%%%%
@@%%%%%%%@@@@@&&&&&&&&88&&&&&&&&&&&&888888888888888888888888888888&@@%%%%%%%%%%%
%%%%%@%%%@@@@@@&&&&&&&&8&&8&&&&&&&8888888888888888888888888888&8888&@%%%%%%%%%%%
#%%@%@%%@@&@@%%@@&&&&&&&&88&&&&&@&8888888888888888888888888&&&88888&@%%%%%%%%%%%
%%%%%@%%%@&&@%%%%%@&&&&&&&&&&&&&&888888888888888888888888&&&&&88888&@%%%%%%%%%%%
%%%%@%%%@&&&@@%%%#%%%@@&&&&&&&&&&&&&&&&8888888888888888&&&&&&&88888&@%%%%%%%%%%%
%@@@@%%@@&&&@@@%%%%%%%%@&&&&&&&&&@@@&@&&&&888888888888&&&&&&&&88888&@%%%%%%%%%%%
@@@@%@%@@&&@@@@@%%%%%%%%@@&&&&&&&@@@&&@&&@&888888888888888&&&8888888&%%%%%%%%%%%
%%%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&@&&@&&&&&&8888888888888888&&88888888&@@%%%%%%%%%
@@@%%@@@@@@&@@@@@@@@@@@@@@@&&&&&&&&&&8&&888&88&888888888888&88888888&&%%%%%%%%%%
%@%%@@@%%@@@@@@@%%@@@@@@@@@@@@&&&88&888888888888888888888888888888888&&@@%%%%%%%
%%%%%%%%%@@@@@@@%%%@@@@@@@@@@@@&&8&&8888888888888888888&8&8888888888&&&&&&@%%%%%

%%%%%%%@%@@@@@@@@@@@@@%#%&@@@@@@@&&@@@@@@@@@@@@@@@%%@%%%%%%%%%%%%%%%@@@@@@@@@@@@
@@@@@@@@@@@@@&&&&&&&@@%%%%@@@&&@@@&&&&&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@
@%@@@&&&&&@@@&@@@@@&@@@%%%%@@@@@&&&&&@@@@@@@&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&@@@@@@%@@%%%@%%%%%%@&&&&&&@@&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&@&@@@@%%@%%%%%%#####@&&&&&&&&&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&%@@@@%@@%@@@%%%######%&&&@&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@&&&&@@@@@%%@@@@@%#%%%######%@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%@@@@%%##@&@######%@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@@%%%%@%%%@@@%%@@@&@######%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%@@@@&&&@&&&&@@@@@%@@@@@@%#####@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@@@%%%%@%#%@@@&&&&&&&&@@@@@%%%%%%###%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%@%@%@@@&&&&&&@@%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%
%%@@%%@%%@@@@@@@@@&@@@@&&@@%%%%@@@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&&&&&@@@@@@&@@@%%%@@%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%@&@@@@@@@@&&&&&@@@%%%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@&&&&@@@@@@%%%%%%@######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%#%%@@@&&&&&&@&&&@&@@@@@%%%%%@%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@%%@@&&@@&&@&@@@@%%%@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%@@&&@@@%%@@&&&@@&&&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@&&&@@@@@%%&@@@%%@@&@@@@%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&@@@&&@@@@&@@%%@@@@@&&888888888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&@@@@@@@@@@%%%@&8888888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%%@&888888888888888888888888888888888&&&&%%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@%@@@@@@@&&88888888888&888888888888888888888888&&@@%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%&&88&@@@&&&&@&&&&&88&&&@@@@@@@@&&&88888888888&&&@%%%%%%%%%%%%%%%%%%%%%
@@@@@%&&@@@&&88@##@&&8888&@@&8&&@@@@@@@@@@&&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@&@%@@@@@@&&8&#%@&88@&8&&@@&&&@@@@@@@@@&&&&&8888888888888&@%%%%%%%%%%%%%%%%%%%
@&@&&@@@@&@@&&8&%@&@&@@@@@&@&&&@%%%@@@@&&&&&8888888888888888&@@@@%%%%%%%%%%%%%%%
@@%@@%@@@@%@&&&@%@@@@@@&&@&&&@@%%%%%%@&&&&&&&8888888888888888&888&@%%%%%%%%%%%%%
%%%%@%@@@%%@@@@@@%%@&&&&@@@@@@%%%@@@@@@@@&&&&&888888888888888&88888&%%%%%%%%%%%%
@%%%%@@%%%%%%%@@@%%%@@@@@@@@@%@@@@@@@@@@&&&&&&&888888888888888&8888&%%%%%%%%%%%%
%@@@%@@%%#%@@%@@@%%%@@@@%%%%@@@@@@@@&&&&&&&8&&&&88888888888888888&&%%%%%%%%%%%%%
@@@@@@@@%%@@@@@@%%%@@@@@@%%@%%%%@@&&&8&&&88888&&&8888888888888888&@%%%%%%%%%%%%%
@&@@@@@%%%@@@@@%%%%%@@&&@@@%@%@&88&888888888888&&888888888888&8888&%%%%%%%%%%%%%
&&@&&@@@%%@@@&@%%%%%@@@@@@@@@&888888888888888888&8888888888888&888&@%%%%%%%%%%%%
&&@@@%@@%%%@&&@@%%%%@@@@%@@@&&88888&88888888888888888888888888&8888@%%%%%%%%%%%%
@@@@@@@@@%@@&&@@@%%%@@@@&&@@@88888&&888888888888888888888888888888&@%%%%%%%%%%%%
@@%%%%%%%%%@&&&&@@@@@@@@&&@@@%@&&@%&8888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%%%%@@&&&&&@%%@@@@@@@&@@&&&8888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@@%%%@%%%@@&&&&&@@%%@@@@@@&&&8888888888888888888888888888888&&%%%%%%%%%%%%%%%
%%@%@%%%%%%%@@&&&&@@@@@@@@@@&@&&8888888888888888888888888888888&&@%%%%%%%%%%%%%%
@%%%%%%%%%%@%@@&&&@&&&&@@&&&&&&&8888888888888888888888888888888&&&@%%%%%%%%%%%%%
@%%%%%%%%%@@@%@@&&&&&888&&&&&&&88888888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&888888&&&&888888888888888888888888888888888888@%%%%%%%%%%%%
%%%@%%%%%%%#%%%@&&&&&&88888&&88888888888888888&&8888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%###%%@&@&@&888888&@@%@@&&&888888888&88888888888888888888&@@%%%%%%%%%%
%%%%%%%%%%##%%%%%@&&@&@@@&&@@@@@@&&&888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@@%@@&&@@@@@@@@&&&&&&888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%@%%%%%%@@@@&&&&@&&&&@@@&&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%@@@@@&&&&&&&@@@&@@&&&&&&&&88888888888888888888888888888&@%%%%%%%%%%%%%
%%%@%%%%%@@@@&&&&&&&&&&&&&&&&@@&&&888888888888888888888888888888&&@%%%%%%%%%%%%%
%%%%%@%%%%@@@&&&&&&&&8&&&&&&&&&@@&&88888888888888888888888888888&&&@@%%%%%%%%%%%
@@%%%%%%%@@@@&&&&&&&&&88&&&&&&&&&&&8888888888888888888888888888888&@@%%%%%%%%%%%
%%%%%@%%%@&@@@@&&&&&&&&&&&8&&&&&&88888888888888888888888888888&8888&@%%%%%%%%%%%
#%%@%@%@@@&@@%%%@&&&&&&&&&8&&&&&&&8888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%@%%%@&@@%%%%%@@&&&&&&&&&&@&&888888888888888888888888&&&&&88888&@%%%%%%%%%%%
%%%%@%%@@&&&@@@%%%%%%@@&&&&&&&&&&&&&&@&8888888888888888&&&&&&&88888&@%%%%%%%%%%%
%@@@@%%@@&&&@@@%%%%%%%%@&&&&&&&&&@@@&@&&&&888888888888&&&&&&&&88888&@%%%%%%%%%%%
@@@@%@%@&&&@@@@@%%%%%%%%@@&&&&&&@@@@&&@&&@&888888888888888&&&8888888&%%%%%%%%%%%
%@%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&&&&&&&&&&88888888888888888&&&8888888&@@%%%%%%%%%
%@@%%@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&8&&8888888888888888888&88888888&&@%%%%%%%%%
%@%%@@@%%@@@@@@@%%@@@@@@@@@@@@&&&8&&888888888888888888888888888888888&&@@%%%%%%%
%#@%%%@%%@@@%@@@%%%@@@@@@@@@@@&&&8&88888888888888888888&8&8888888888&&&&&&@%%%%%

%%%%%%%@%@@@@@@@@@@@&@@#%@@@@@@@@&&@@@@@@@@@@@@@@@%%@%%%%%%%%%%%%%%%@@@@@@@@@@@@
@@%@%@@@@@@@@@&&&&&&&@@%%%@@@&&@@@&&&&&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@
@%@@@&&&&&@@@&@@@@@&&@@%%%%@@@&@&&&&&@@@@@@@&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&8&&@@@@@@%@@%%%@@%@@@&&&&&&&&@@&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&@&&@@@%%@%%%%%%@@@&&&&&&&&&&&&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&&&&%@@@@%%@%@@@%%@@@@@@&&&&&@&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@@&&&@@@@@%%%@@@@%#%%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%@@@@%%##@&&&&&@@@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@@@%%@@@%%@@@%%@@@&&@&&@@@@%%%@%%%%%%%#######%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@&&@&&&&@@@@@@@@@@@@@%%@@%@@@%%%%%#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@%%%%%%#%%@@@&&&&&&&@@@@@%%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&&&@%%%%%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%
%%%@%%@%%@@@@@@@@@&@@%##%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&&@&&@@@@@@&@%##%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%@&@@@@@&@@&&&&&@%%####%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@&&&&@@@@@@%%%%%@@####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%###%@@@@&&&&&@&&&@&@@@@@%%%%%@%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%%@@@@@%%@&&@@&&@&@@@@%%%@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%%@&&@@@%%@&&&&@@@@&&@&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@&&&@@@@@%%&@@@%%@@&@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&@@@&&@@@@&@@%%@@@@&&88888888888888888888&&&@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&@@@@@@@@@%%%@@&8888888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%@&8888888888888888888888888888888888&&&&%%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@%@&@@@%@&&8888888888&&888888888888888888888888&&@@%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%&&88&%@@&&&@@&&&&&88&&&@@@@@@@@@&&888888888888&&@%%%%%%%%%%%%%%%%%%%%%
@@@@@%&&@@@&&88%##@@&8888&@@&&&&@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@&@%@@@@@@&&8@#%@&8&@&&&&@@&&&@%@@@@@@&&&&&&8888888888888&@%%%%%%%%%%%%%%%%%%%
@@@&&@@@@&@@&&8@%@&@&@@@@@&@&&&%%%%@@@@&&&&&8888888888888888&@@@@@%%%%%%%%%%%%%%
@@%@@%@@@@%@@&&@%%@@@@@&&@&&&@@%%%%%%@&&&&&&&8888888888888888&888&@%%%%%%%%%%%%%
%%%%@%@@@%%@@@@@@%%@&&&&@@@@@@%%%@@@@@@@@&&&&&888888888888888&88888&%%%%%%%%%%%%
@%%%%@@%%%%%%%@@@%%%@@@@@@@@@@@@@@@@@@@@&&&&&&&888888888888888&8888&%%%%%%%%%%%%
%@@@%@@%%#%@@%@@@%%%@@@@%%%%@@@@@@@@&&&&&&&8&&&&88888888888888888&&%%%%%%%%%%%%%
@@@@@@@@%%@@@@@@%%%@@@@@@%%@%%%%@@&&&8&&888888&&&88888888888888888@%%%%%%%%%%%%%
@&@@@@@%%%@@@@@%%%%%@@&&@@@%@@&&888888888888888&&888888888888&8888&%%%%%%%%%%%%%
&&@&&@@@%%@@&&@%%%%%@@@@@@@@@8888888888888888888&88888888888888888&@%%%%%%%%%%%%
&&@@@%@@@%%@&&@@%%%%@@@@%@@@&888888&88888888888888888888888888&8888@%%%%%%%%%%%%
@@@@@@@@@%@@&&@@@@%%@@@@&&@@@88888@&888888888888888888888888888888&@%%%%%%%%%%%%
@@%%%%%%%%%@&&&&@@@@@@@@&&@@@%@&&@@&8888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%%%%@@&&&&&@%%%@@@@@@&@@&&&8888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@@%%%@%%@@@&&&&&@@%%@@@@@@&&&8888888888888888888888888888888&&%%%%%%%%%%%%%%%
%%@%@%%%%%%%@@&&&&@@@@@@@@@@&@&&8888888888888888888888888888888&&@%%%%%%%%%%%%%%
@%%%%%%%%%%@%@@&&&@&&&&@&&&&&&&&8888888888888888888888888888888&8&@%%%%%%%%%%%%%
@%%@%%%%%%@@@%@@&&&&&888&&&&&&&88888888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%@@@@&&&&&888888&&&88888888888888888&8888888888888888888@%%%%%%%%%%%%
%%%@%%%%%%%#%%%@&&&&@&88888&&88&88888888888888&88888888888888888888&@%%%%%%%%%%%
%%%%%%%%%%####%%@&@&@&888888&@@%@@&&&888888888&88888888888888888888&@@%%%%%%%%%%
%%#%%%%%%%#%%%%%%@&&@&@@@&&@@@@@@&&&888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@@&&@@@@@@@@&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%@@@@&&&&@&&&&@@@&&&&&&8888888888888888888888888888888&@%%%%%#%%%%%%%
%%%%%%%%%%@@@@&&&&&&&&@@@&@@&&&&&&&&88888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%@@@@&&&&&&&&&&&&&&&&@@&&&888888888888888888888888888888&&@@%%%%%%%%%%%%
%%%%%%%%%%@@@&&&&&&&&&&&&&&&&&&@@&&88888888888888888888888888888&&&@@%%%%%%%%%%%
@@%%%%%%%@@@@&&&&&&&&&&8&&&&&&&&&&&8888888888888888888888888888888&&@%%%%%%%%%%%
%%%%%@%%%@&@@@@&&&&&&&&&&&8&&&&&&8888888888888888888888888888&&8888&@%%%%%%%%%%%
#%%@%@%@@@&@@%%%@&&&&&&&&&8&&&&&&&8888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%@%%%@&@@%%%%%@@&&&&&&&&&&@&&888888888888888888888888&&&&&88888&@%%%%%%%%%%%
%%%%@%%@@&&&@@@%%%%%%@@&&&&&&@&&&&&&&@&8888888888888888&&&&&&&88888&@%%%%%%%%%%%
%@@@@%%@@&&&@@@%%%%%%%%@&&&&&&&&&@@@&@&&&&888888888888&&&&&&&&88888&@%%%%%%%%%%%
@@@@%@%@&&&&@@@@%%%%%%%%@@&&&&&&@@@@&&&&&@&888888888888888&&&8888888&%%%%%%%%%%%
%%%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&&&&&&&&&&88888888888888888&&&8888888&@@%%%%%%%%%
%%@%%@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&8&&8888888888888888888&88888888&&@%%%%%%%%%
%@%%@@%%%@@@@@@@%%@@@@@@@@@@@@&&&8&&888888888888888888888888888888888&&@@@%%%%%%
%#@%%@@%%@@@%@@@%%%@@@@@@@@@@@&&&8&88888888888888888888&8&8888888888&&&&&&@%%%%%

%%%%%%%@%@@@@@@@@@@@&@@#%@@@@@@@@&&&@@@@@@@@@@@@@@@%@%%%%%%%%%%%%%%%%@@@@@@@@@@@
@@%@%@@@@@@@@@&&&&&&&@@%%%@@@&&@@@&&&@&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@
@%@@@&&&&&@@@&@@@@@&&@@%%%%@@@&@&&&%###@@@@@&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&@@@@@@%@@%%%@@%@@@&&&&%####@&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@@%%@%%%%%%@@@&&&&#####@&&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%&&&&&&&&&@@@@@%%@%@@@%%@@@@@@&&#####@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@@&&&@@@@@%%%@@@@%#%%@@@@@@@#####@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%@@@@%%##@&&&&&@@%####@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@@@%%@@@%%@@@%%@@@&&@&&@%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@&&@&&&&@@@@@@@@@@@@@%%@%##@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@%%%%%%#%%@@@&&&&&&&@@@@@%%%%%%@%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&&&&&@@@%%%%%@@@%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%
@%%@%%@%%@@@@@@@@@&@@@@&&@@%%%%@@@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&&&@&&@@@@@@&@@@@%%%@%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%@&@@@@@&@@&&&&&@@@%%%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@&&&&@@@@@@%%%%%@@####%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%###%@@@@@&&&&@&&&@&@@@@@%%%%@@%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@%%%@&&@@&&@&@@@@%%%@@@@@@@@@@@@@@@@&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%%@&&@@@%%@&&&&@@@@&&@&&&&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@&&&@@@@@%%&@@@%@@&@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@@&&@@@@&@%%%%%@@&&88888888888888888888&&&@@@%%%%%%%%%%%%%%%%%%%%%%#%%
&&&&&&&&&@@@@@@@@@%%%@&88888888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%@&8888888888888888888888888888888888&&&&%%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@%@&@@@%@&88888888888&&8&8888888888888888888888&&@@%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%&&88&%@@&&&@&&&&&&88&&@@@@@@@@@&&&888888888888&&@%%%%%%%%%%%%%%%%%%%%%
@@@@@%&&@@@&&88%##@@&8888&@@&&&&@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@&@%@@@@@@&&8@#%@&8&@&&&&@@&&@@%@@@@@@&&&&&&88888888&8888&@%%%%%%%%%%%%%%%%%%%
@@@&&@@@@&@@&&8@%@&@&@@@@@@@&&@%%%%@@@@&&&&&888888888&888888&@@@@@%%%%%%%%%%%%%%
@@%@@%@@@@%@@&&@%%@@@@@&&@@&&@%%%%%%@@&&&&&&&8888888888888888&888&@%%%%%%%%%%%%%
%%%%@%@@@%%@@@@@@%%@&&&&@@@@@@%%@@@@@@@@@&&&&&888888888888888&88888&%%%%%%%%%%%%
@@%%%@@%%%%%%%@@@%%%@@@@@@@@@@@@@@@@@@@@&&&&&&&888888888888888&8888@%%%%%%%%%%%%
%@@@%@@%%#%@@%@@%%%%@@@@%%%@@@@@@@@&&&&&&&88&&&&88888888888888888&@%%%%%%%%%%%%%
@@@@@@@@%%@@@@@%%%%@@@@@@%@@%%%@@&&&&&&&88888&&&&8888888888888888&@%%%%%%%%%%%%%
@&@@@@@%%%@@@@@%%%%%@@&@@@%@@@&888&888888888888&8888888888888&8888&%%%%%%%%%%%%%
&&@&&@@@%%@@&&@%%%%%@@@@%@@@&88888&888888888888&88888888888888&888&@%%%%%%%%%%%%
&&@@@@@@@%%@&&@@%%%%@@@@@@@&&888888&88888888888888888888888888&8888@%%%%%%%%%%%%
@@@@@@@@@%@&&&@@@%%%%@%@&&@@&88888@&888888888888888888888888888888&%%%%%%%%%%%%%
@@%%%%%%%%%@&&&@@@@@%@@&&&@@@%@&@%@88888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%%%%@&&&&&&@%@@@@@@@&&@@&&88888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@@%%%@%%@@@&&&&@@@%%@@@@@@&&88888888888888888888888888888888&&%%%%%%%%%%%%%%%
%%@%@%%%%%%%@@&&&&@@@@@@@@@&@@&&8888888888888888888888888888888&&@%%%%%%%%%%%%%%
@%%%%%%%%%%@%%@&&&@&&&&@@&&&&&&88888888888888888888888888888888&8&@%%%%%%%%%%%%%
@%%@%%%%%%@@@%@@&&&&8888&&&&&&&88888888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&888888&&&88888888888888888&8888888888888888888@%%%%%%%%%%%%
%%%@%%%%%%%#%%%@&&&&&&88888&&88&8888888888888&8&8888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%####%%@@&@@&88888&&@@%@@&&888888888&&88888888888888888888&%@%%%%%%%%%%
%%#%%%%%%%#%%%%%%@&&&&@@@&&@@@@@&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@@&&@@@@@@@&&&&&88888888888888888888888888888888@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&&&&&@@@&&&&&&8888888888888888888888888888888&@%%%%%#%%%%%%%
%%%@%%%%%%@@@@&&&&&&&&@@@&@@&&&&&&8&8888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%@@@&&&&&&&&&&&&&&&&&@@&&&888888888888888888888888888888&&@@%%%%%%%%%%%%
%%%%%%%%%@@@@&&&&&&&&&&&&&&&&&@@&&88888888888888888888888888888&&&&@%%%%%%%%%%%%
@@%%%%%%%@@@@&&&&&&&&&&8&&&&&&&&&&&8888888888888888888888888888888&&@%%%%%%%%%%%
%%%%%@%%@@&@@@@&&&&&&&&&&&8&&&&&&8888888888888888888888888888&&8888&@%%%%%%%%%%%
#%%@%@%@@@&@@%%%@&&&&&&&&&8&&&&&&88888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%@%%@@&@@%%%%%@@&&&&&&&&&&@&8888888888888888888888888&&&&&88888&@%%%%%%%%%%%
%%%%@%%@@&&&@@%%%%%%%@@&&&&&&@&&&&&&&@&888888888888888&&&&&&&&88888&@%%%%%%%%%%%
%@@@@@%@&&&&@@@%%%%%%%%@&&&&&&&&&@@@&@&&&&888888888888&&&&&&&&88888&@%%%%%%%%%%%
@@@@%@%@&&&&@@@@%%%%%%%%@@&&&&&&@@@@&&&&&@&888888888888888&&&8888888&%%%%%%%%%%%
%@%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&&&&&&&&&&8&888888888888888&&&8888888&@@%%%%%%%%%
%%@%%@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&8&&888&8&8888888888888&88888888&&@%%%%%%%%%
%%%%@@%%%@@@@@@@%%@@@@@@@@@@@@&&&8&8888888888888888888888888888888888&&@@@%%%%%%
%#@%%@@%%@@@%@@%%%%@@@@@@@@@@@&&&8&88888888888888888888&888888888888&&&&&&@@%%%%

%%%%%%%@%@@@@@@@@@@@&@@#%@@@@@@@@&&&@@@@@@@@@@@@@@@%@%%%%%%%%%%%%%%%%@@@@@@@@@@@
@@%@%@@@@@@@@@&&&&&&&@@%%%@@@&&@@@&&&&&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@
@%@@@&&&&&@@@@@@@@@&&@@%%%%@@@&@&&&&&@@@@@@@&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&&&@@@@@@%@@%%%@@%@@@&&&&&&&&&@&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@@%%@%%%%%%@@@&&&&&&&&&&&&@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%&&&&&&&&&@@@@@%%@%@@@%%@@@@@@&&&&&@&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@@&&&@@@@@%%%@@@@%#%%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%@@@@%%##@&&&&&@@@@%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%@@@@@@%%@@@%%@@@%%@@@&&@&&@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@&&@&&&&@%#######%%%@%%@@%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@%%%%%%#%%@@@&&&@#####%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&%######%%%%%%%%%%#%%#%#############%%%%%%%%%%%%%%%%%#%%%%%%%
@%%@%%@%%@@@@@@@@@&@@%%%%%%###%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@&&@@@@@@&@@@@%%%@%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@%%@&@@@@@&@@&&&&&@@@%%%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@&&&&@@@@@@%%%%%@@#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%###%@@@@@&&&&@&&&@&@@@@@%%%%@@%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@%%%@&&@@&&@&@@@@%%%@@@@@@@@@@@@@@@@&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%%@&&@@@%%@&&&&@@&&&&&&&&&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@&&&@@@@@%%&@@@%@@&&@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@@&&@@@@&@%%@@@@@&&&888888888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%#%%
&&&&&&&&&@@@@@@@@@%%%@@&8888888888888888888888888888&&&&@@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%@&8888888888888888888888888888888888&&&&%%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@%@@@@@%@&88888888888&&888888888888888888888888&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@@&&88&%@&&&&@&&&&&&88&&@@@@@@@@@&&888888888888&&@@%%%%%%%%%%%%%%%%%%%%%
@@@@@%&&@%@&&8&%#%@@&8888&@&&&&&@@@@@@@@@&&&8888888888888&&@%%%%%%%%%%%%%%%%%%%%
@&@&@%@@@@@@&88%#%@&8&@&8&@@&&&@@@@@@@@@&&&&&888888888&8888&@%%%%%%%%%%%%%%%%%%%
@@@&&@@@@&@@&&8@%@&@&@@@@@@@&&@%%%%@@@@&&&&&888888888&888888&@@@@@%%%%%%%%%%%%%%
@@%@@%@@@@%@@&&@%@@@@@@&&@&&&@%%%%%%@@&&&&&&&888888888888888&&888&@%%%%%%%%%%%%%
%%%%@%@@@%%@@@@@@%@@&&&&@@@@@%%%@@@@@@@@&&&&&8888888888888888&88888@%%%%%%%%%%%%
@@%%%@@%%%%%%%@@@%%@@@@@@@@@@@@@@@@@@@@@&&&&&&&888888888888888&8888@%%%%%%%%%%%%
%@@@%@@%%#%@@%@@%%%%@@@@%%%@@@@@@@@&&&&&&&88&&&&88888888888888888&@%%%%%%%%%%%%%
@@@@@@@@%%@@@@@%%%%@@@@@@%@@%%%@@&&&&&&&88888&&&&8888888888888888&@%%%%%%%%%%%%%
@&@@@@@%%%@@@@@%%%%@@@&@@@%@%@&88&&88888888888&&8888888888888&8888&%%%%%%%%%%%%%
&&@&&@@@%%@@&&@%%%%%@@@@@@@@&88888&888888888888&888888888888888888&%%%%%%%%%%%%%
&&@@@@@@@%@@&&@%%%%%@@@@@@@&&88888&888888888888888888888888888&8888@%%%%%%%%%%%%
@@@@@@@@@%@&&&@@@%%%@@@@&@@@&8888&@8888888888888888888888888888888&%%%%%%%%%%%%%
@@%%%%%%%%%@&&&@@@@@%@@@&&@@%@&&@%&88888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%%%%@&&&&&@%%@@@@@@@&@@@&&88888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@@%%%@%%@@@&&&&@@%%%@@@@@@&&88888888888888888888888888888888&@%%%%%%%%%%%%%%%
%%@%%%%%%%%@@@&&&@@@@@@@@@@&@&&88888888888888888888888888888888&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@%@@&&&@&&&&@&&&&&&&88888888888888888888888888888888&8&@%%%%%%%%%%%%%
@%%@%%%%%%@@@@@&&&&&888&&&&&&&&88888888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&88888&&&&88888888888888888&888888888888888888&@%%%%%%%%%%%%
%%%@%%%%%%%%%%%@&&&&&&88888&88888888888888888&8&8888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%####%%@@&@&&88888&&@@%@&&&88888888&&&88888888888888888888&%@%%%%%%%%%%
%%#%%%%%%%#%%%%%%@&&&@@@&&@@@@@@&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@&&@%@@@@@@&&&&&&888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&&&&@@@&&&&&888888888888888888888888888888888&@%%%%%#%%%%%%%
%%%@%%%%%%@@@@&&&&&&&&@@&@@&&&&8&&&88888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%%%%%%@@@@&&&&&&&&&&&&&&&&@@&&8888888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%@@@&&&&&&&&&8&&&&&&&&@@&&88888888888888888888888888888&&&&@%%%%%%%%%%%%
@%%%%%%%%@@@@&&&&&&&&&&8&&&&&&&&&&&8888888888888888888888888888888&@@%%%%%%%%%%%
%%%%%@%%@@&@@@&&&&&&&&&&&&8&&&&&&8888888888888888888888888888&&8888&@%%%%%%%%%%%
#%%@%@%@@&&@@%%@&&&&&&&&&&8&&&&@&88888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%@%%@@&@@%%%%%@&&&&&&&&&&&&&8888888888888888888888888&&&&&88888&@%%%%%%%%%%%
%%%%@%%@@&&&@@%%%%%%@@&&&&&&&@&&&&&&&&&888888888888888&&&&&&&&88888&@%%%%%%%%%%%
%@@@@@%@&&&&@@@%%%%%%%@@&&&&&&&&&@@@&@@&&&888888888888&&&&&&&&88888&@%%%%%%%%%%%
@@@@%@%@&&&&@@@@%%%%%%%%@@&&&&&&@@@@&@&&@&&888888888888888&&&8888888&%%%%%%%%%%%
%%%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&&&@&&&&&&8&888888888888888&&&8888888&@@%%%%%%%%%
%%@%%@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&8&&88888&8888888888&88&88888888&&@%%%%%%%%%
%%%%@@%%%@@@@@@@%%@@@@@@@@@@@@&&&8&8888888888888888888888888888888888&&@@@%%%%%%
%#@%%@@%%@@@%@@%%%%@@@@@@@@@@@&&88&88888888888888888888&888888888888&&&&&&@@%%%%

%%%%%%%%%@@@@@@@@@@@&@@#%@@@@@@@@@&&@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%%%%@@@@@@@@@@
@@%@@@@@@@@@@@&&&&&&&@@%%%@@@@&@@@&&&&&&@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@
@@@@@&&&&&&@@@@@@@@&&@@%%%%@@@&@&&&&&@@%##%@&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@@@@@@%@@%%%@@%@@@&&&&&&&@####%&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@@%%%%%%%%%@@@&&&&&&&%####@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%&@&&&&&&&@@@@@%%%%@@@%%@@@@@@&&&&@#####@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&@@&&&@@@@@%%%@@@@%##%@@@@@@@@@%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%@@@@%%##@&&&&&@@@@%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@%@@@@@@%@@@%@@@@%%@@@&&@&&@@@%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@&&@&&&&&@@@@@@@@@@@@%%@@%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@%%%%%%#%%@@@&&&&&&&@@@@@%%%%%%@%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&&&&&@@@%%%%%%@@%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%@@%@@%@@@@@@@@@&@@@@&&@@%%%%@@@%%#%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@&&@@@@@@&@@@@%%%@%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%@&@@@@@&@@@&&&&@@@%%%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%@@@&&&&&&@@&&&@@@@@@%%%%%@@#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%###%@@@@@@&&&@&&&@&&@@@@%%%%@@%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@@%%@&&@@&&@&@@@@%%%@@@@@@@@@@@@@@@@&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%%@&&@@%%%@&&&&@@&&&&&&&&&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@&&&%@@@@@%@@@@%@@&&@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&@@@&&&@@@&@%%@@@@@&&&888888888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&@%@@@@@@@%%%%@&8888888888888888888888888888&&&&@@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%@&8888888888888888888888888888888888&&&&%%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@%@@@@@%@&88888888888&&888888888888888888888888&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@@&&88&%@&&&&@&&&&&&88&&@@@@@@@@@&&888888888888&&@@%%%%%%%%%%%%%%%%%%%%%
@@@@@%@&@%@&&88%#%@@&8888&@&&&&&@@@@@@@@@&&&8888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@@@%@@%@@@&88@#%@&8&@&8&@@&&&@@@@@@@@@&&&&&888888888&8888&@%%%%%%%%%%%%%%%%%%%
@@@&&@@@@&@@&&8@%@&@&@@@@@@@&&@%%%%@@@@&&&&&888888888&888888&@@@@@%%%%%%%%%%%%%%
@@%%@%@@@@%@@&&@%@@@@@@&&@&&&@%%%%%%@@&&&&&&&888888888888888&&888&@%%%%%%%%%%%%%
%%%%%%@@@%%@@@@@@%@@&&&&@@@@@%%%@@@@@@@@&&&&&8888888888888888&88888&%%%%%%%%%%%%
@@%%%@%%%%%%%%@@@%%@@@@@@@@@@%@@@@@@@@@@&&&&&&&888888888888888&8888&%%%%%%%%%%%%
@@@@%@@%%#%@@%@@%%%%@@@@%%%@@@@@@@@&&@&&&&88&&&&88888888888888888&@%%%%%%%%%%%%%
@@@@@@@@%%@@@@@%%%%@@@@@@%@@%%%@@@&&&&&&88888&&&&8888888888888888&@%%%%%%%%%%%%%
@&&@@@@%%%@@@@@%%%%@@@&@@@%@%@&&&&&88888888888&&8888888888888&8888&%%%%%%%%%%%%%
&&@&@@@@%%@@&&@%%%%%@@@@%@@@&88888&888888888888&888888888888888888&%%%%%%%%%%%%%
@&@@@@@@@%@@&&@%%%%%@@@@@@@&&888888888888888888888888888888888&8888@%%%%%%%%%%%%
@@@@@@@%@%@&&&@@@%%%@@@@&@@@888888@8888888888888888888888888888888&%%%%%%%%%%%%%
@@%%%%%%%%%@&&&@@@@@%@@&&&@@@@&8&%@88888888888888888888888888888&@@%%%%%%%%%%%%%
%%%@%%%%%%%%@&&&&&@%%@@@@@@@&@%@@&88888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@@%%%@%%@@@&&&&@@%%%@@@@@@&&88888888888888888888888888888888&&%%%%%%%%%%%%%%%
%%%%%%%%%%%@@@&&&@@@@@@@@@@@@&&88888888888888888888888888888888&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@%@@&&&@@&&&@@&&&&&&88888888888888888888888888888888&8&@%%%%%%%%%%%%%
@%%@%%%%%%@@@@@&&&&&8&&&&&&&&&&88888888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%@@@@@&&&&&888888&&&88888888888888888&888888888888888888&@%%%%%%%%%%%%
%%%@%%%%%%%%%%%@&&&&&&88888&88888888888888888&&&8888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%####%%@@&@&&888888&&@@@&&&88888888&&888888888888888888888&%@%%%%%%%%%%
%@#%%%%%%%#%%%%%%@&&&&@@&&&@@@@@@&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@&&@%@@@@@@&&&&&88888888888888888888888888888888@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&&&&&@@&&&&&&&8888888888888888888888888888888&@%%%%%#%%%%%%%
%%%@%%%%%%@@@@&&&&&&&&@@@@@&&&&8&&&&8888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%%%%%%@@@@&&&&&&&&&&&&&&&&@&&&8888888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%@@@&&&&&&&&&8&&&&&&&&@@&&88888888888888888888888888888&&&&@%%%%%%%%%%%%
@@%%%%%%%@@@@&&&&&&&&&&8&&&&&&&&&&&8888888888888888888888888888888&@@%%%%%%%%%%%
%%%%%@%%@@&@@@&&&&&&&&&&&&8&&&&&&8888888888888888888888888888&&8888&@%%%%%%%%%%%
#%%%%@%@@&&@@%%@&&&&&&&&&&8&&&&@&88888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%@%%@@&@@%%%%%@&&&&&&&&&&&&&8888888888888888888888888&&&&&88888&@%%%%%%%%%%%
%%%%@%%@@&&&@@%%%%%%@@&&&&&&&@&&&&&&&&&888888888888888&&&&&&&&88888&@%%%%%%%%%%%
%@@@@%%@&&&&@@@%%%%%%%@@&&&&&&&&&@@@&@@&&&888888888888&&&&&&&&88888&@%%%%%%%%%%%
@@@@%@%@&&&&@@@@%%%%%%%%@@&&&&&&@@@@&@&&@&&888888888888888&&&8888888&%%%%%%%%%%%
%%%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&&&@&&&&&&8&888888888888888&&&8888888&@@%%%%%%%%%
%%@%%@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&8&&88888&8888888888&88&88888888&&@%%%%%%%%%
%%%%@@%%%@@@@@@@%%@@@@@@@@@@@&&&&8&8888888888888888888888888888888888&&&@@%%%%%%
%#@%%@@%%@@@%@@%%%%@@@@@@@@@@@&&88&88888888888888888888&888888888888&&&&&&@@%%%%

%%%%%%%%%@@@@@@@@@@@&@@##@@@@@@@@@&&@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%%%%@@@@@@@@@@
@@%@@%@@@@@@@@&&&&&&&@@%%%@@@@&@@@&&&&&&&@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@
@@@@@&&&&&&@@@@@@@@&&@@%%%%@@@&@@&&&&@@@@@@@&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@@@@@@%@@%%%@@%@@@&&&&&&&&&@&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@@%%%@%%%%%@@@&&&&&&&&&&&&@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@%&@&&&&&&&@@@@@%%@%@@@%%@@@@@@&&&&&@&@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&@&&&@@@@@@%%@@@@%##%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%%@@@%%##@&&&&&@@@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@%@@@@@@%@@@%@@@@%%@@@&&@&&@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@@@@&@&&&&&%#######%%%@%%@@%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@%%%%%%#%%@@@&&&@####%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%@@@%@@@&&%######%%%%%%%%%%#%%##%############%%%%%%%%%%%%%%%%%%%%%%%%%
@%%@@%@@%@@@@@@@@@&@@%%%%%%###%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@&@@@@@@@&@@@@%%%@%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%&@@@@@&&@@&&&&@@@%%%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@%@@@&&&&&&@@&&&@@@@@@%%%%%@@#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%##%@@@@@@&&&@&&&@&&@@@@%%%%%@%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@@%%@&&@@&&@&@@@@%%%@@@@@@@@@@@@@@@@&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@@@@@@@@@&&@@%%@&&@@%%%@&&&&@@@&&&&&&&&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@&&&@@@@@@%@@@@%@@&@@@@%@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@&&&&&&@@%&&&@@@&@@%%@@@@&&8888888888888888888&&&@@@@%%%%%%%%#%%%%%%%%%%%%%#%%
&&@&&&&&&&%@@@@@@@%%%@@&8888888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%%@&8888888888888888888888888888888888&&&&%%%%%%%%%%%#%%%%%%%%%%
&&&&&@@@@%@@@@@%@&88888888888&&8&8888888888888888888888&&@%%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%&&88&%@&&&&@&&&&&&88&&@@@@@@@@@&&888888888888&&@@%%%%%%%%%%%%%%%%%%%%%
@@@@@%@&@%@&&88%#%@@&8888&@&&&&&@@@@@@@@@&&&8888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@@@%@@%@@@&88@#%@&8&@&8&&@&&&@@@@@@@@@&&&&&888888888&8888&@%%%%%%%%%%%%%%%%%%%
@@@&&@@@@&@@&&8@%@&@&@@@@@@@&&@%%%%@@@@&&&&&888888888&888888&@@@@@%%%%%%%%%%%%%%
@@%%@%@@@@%@@&&@%@@@@@@&&@&&&@%%%%%%@@&&&&&&&888888888888888&&888&&@%%%%%%%%%%%%
%%%%%%@@@%%@@@@@@%@@&&&&@@@@@%%%@@@@@@@@@&&&&8888888888888888&88888&%%%%%%%%%%%%
@@%%%@%%%%%%%%@@@%%@@@@@@@@@@@@@@@@@@@@@&&&&&&&888888888888888&8888&%%%%%%%%%%%%
@@@@%@@@%%%@@%@@%%%%@@@@%%%@@@@@@@@&&&&&&&88&&&&88888888888888888&@%%%%%%%%%%%%%
%@@@@@@@%%@@@@@%%%%@@@@@@%@%%%%@@&&&&&&&88888&&&&8888888888888888&@%%%%%%%%%%%%%
@&&@@@@@%%@@@@@%%%%@@@&@@@%@%@&88&&888888888888&8888888888888&8888&%%%%%%%%%%%%%
&&@&@@@@%%@@&&@%%%%%@@@@%@@@&88888&888888888888&888888888888888888&@%%%%%%%%%%%%
@&@@@@@@@%@@&&@%%%%%@@@@@@@&&88888&888888888888888888888888888&8888@%%%%%%%%%%%%
@@@%@@@%%%@&&&@@@%%%@@@@&@@@&8888&@8888888888888888888888888888888&@%%%%%%%%%%%%
@@%%%%%%%%%@&&&@@@@@%@@&&&@@%@&&@%&88888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%%%%%%%%%@&&&&&@%%@@@@@@@&@@@&&88888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@@%%%@%%@@@&&&&@@%%%@@@@@@&&88888888888888888888888888888888&&%%%%%%%%%%%%%%%
%%%%%%%%%%%@@@&&&@@@@@@@@@@@@&&88888888888888888888888888888888&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@%@@&&&@&&&&@@&&&&&&88888888888888888888888888888888&8&@%%%%%%%%%%%%%
@%%@%%%%%%@@@@@&&&&&8&8&&&&&&&&88888888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%@@@@@&&&&&888888&&&88888888888888888&888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%%%@&&&&&&88888&88888888888888888&&&8888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%####%%@@&@&&88888&&@@%@&&&88888888&&&88888888888888888888&%@%%%%%%%%%%
%@#%%%%%%%#%%%%%%@&&&&@@&&@@@@@@&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@@@&&@%@@@@@@&&&&&&8888888888888888888888888888888@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@@&&&&&&&&&@@&&&&&&88888888888888888888888888888888&@%%%%%#%%%%%%%
%%%%%%%%%%@@@@&&&&&&&@@@@@@@&&&&&&&&8888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%@@@@&&&&&&&&&&&&&&&&@@&&8888888888888888888888888888888&&@%%%%%%%%%%%%%
%%%%%%%%%@@@&&&&&&&&&8&&&&&&&&@@&&88888888888888888888888888888&&&&@%%%%%%%%%%%%
@@%%%%%%%@@@@&&&&&&&&&&8&&&&&&&&&&&8888888888888888888888888888888&@@%%%%%%%%%%%
%%%%%@%%@@&@@@@&&&&&&&&&&&8&&&&&&8888888888888888888888888888&&8888&@%%%%%%%%%%%
#%%%%@%@@@&@@%%@&&&&&&&&&&8&&&&@&88888888888888888888888888&&&&8888&@%%%%%%%%%%%
%%%%%%%%@@&@@%%%%%@&&&&&&&&&&&&&8888888888888888888888888&&&&&88888&@%%%%%%%%%%%
%%%%@%%@@&&&@@%%%%%%@@&&&&&&&@&&&&&&&&&888888888888888&&&&&&&&88888&@%%%%%%%%%%%
%@@@@@%@&&&&@@@%%%%%%%%@&&&&&&&&&@@@&@@&&&888888888888&&&&&&&&88888&@%%%%%%%%%%%
@@@@%%%@&&&&@@@@%%%%%%%%@@&&&&&&@@@@&@&&&@&888888888888888&&&8888888&%%%%%%%%%%%
%%%%%@@@@&&&@@@@%%%%%%@@@@@&&&&&&&&&&&&&&8&888888888888888&&&8888888&@@%%%%%%%%%
%%@%%@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&8&&88888&8888888888&88&88888888&&@%%%%%%%%%
%%%%@@%%%@@@@@@@%%@@@@@@@@@@@@&&&8&8888888888888888888888888888888888&&&@@%%%%%%
%#@%%@@%%@@@%@@%%%%@@@@@@@@@@@&&88&88888888888888888888&888888888888&&&&&&@@%%%%

%%%%%%%%%@@@@@@@@@@@&@@##@@@@@@@@@&&@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%%%%%@@@@@@@@@
@@%@%@@@@@@@@@&&&&&&&@@%%%@@@@&@@@&&&@@&&@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@
@@@@&&&&&&&@@@@@@@@&&@@%%%%@@@&@@&&%###%@@@@&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@@@@@@%@@%%%%@%@@@&&&&@#####&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@%%%%@%%%%%@@@&&&&@####%&&&@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@%@@&&&&&&&@@@@@%%@%@@@%%@@@@@@&&%####%@%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&@@&&@@@@@@%%@@%@%##%@@@@@@@%####%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%%@@@%%##@&&&&&@@@####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@@%@@@@@@@@@@@@%@@%%@@@@&@&&@@%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@%@@&@&&&&&@@@@@@@@@@@@%%@%##%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@%@%%%%%#%%%@@@&&&&&&&@@@@%%%%%%@%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&&&&&@@@%%%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%@@@@@@@@@@@@@@@&@@@@@&@@%%%%@%@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@&@@@@@@@&@@@@%%%@%%%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%&@@@@@&&&@&&&&&@@%%%%%%%%%@%%##########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@&&&&&&@@&&&@@@@@@@%%%%@%###%%%@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%%##%@@@@@@&&&@&&&@&&@@@@%%%%@@%@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@@%%%&&@@&&@&@@@@%%@@@&@@@@@@@@@@@@@&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@@@@@@&&&&@@%%@&&@@%%@@&&&@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&&&&&%@@@@@%@@@%%@@@@@@@@@&&&&&&&&&&&&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@%@&&&@@&@%%%%@&&88888888888888888888888&&&@@@%%%%%%%#%%%%%%%%%%%%%#%%
&&@&&&&&@&%@@@@@@@%%@&888888888888888888888888888888&&&&&@%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@%@%%@@%@&88888888888888888888888888888888888&&&&%%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%&&&&@@&&&8888888888&&&&&&&8&&8888888888888888&&@@%%%%%%%%%%%%%%%%%%%%%
&&&@&@@@@%@&88&%%@&&&@&&&&&&88&&@@@@@@@@@@&&888888888888&&@%%%%%%%%%%%%%%%%%%%%%
@@@@@%@&@@@@&88%#%@&88&88&@@&&&@@@@@@@@@@&&&&888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@@@@@@%@@@&&8@%%@&8&@&&&&@&&&@%%@@@@@@&&&&&888888&88&8888&@%%%%%%%%%%%%%%%%%%%
@@@@&@@@@&@@&&&@%@@@@@@@@@&&&&@%%%%@@@@&&&&&8888888888888888&&@@@@%%%%%%%%%%%%%%
@@%%@%@@@@%@@&@@@%@@@&&&&@@&@@%%%%%%@@@&&&&&&8888888888888888&8888&@%%%%%%%%%%%%
%%%%%%@@@%%@@@@@@%%@&&&@@@@@@%%@@@@@@@@@@&&&&&888888888888888&&8888&%%%%%%%%%%%%
@@%%%@%%#%%%%%@@@%%%@@@@@%%@@@@@@@@@@@@&&&&&&&&88888888888888888888&%%%%%%%%%%%%
@@@@%@@@%%%@@@@@%%%@@@@@%%%@@%%%@@@&&&&&&888&&&&88888888888888888&@%%%%%%%%%%%%%
@@&@@@@@%%@@@@@%%%%@@@&@@@@%%%@&&&&88888888888&&&88888888888888888@%%%%%%%%%%%%%
@&&@@@@@%%@@@@@%%%%@@@&@@@%@&888888888888888888&8888888888888&8888&%%%%%%%%%%%%%
&&@&@@@@%%@@&@@%%%%@@@@@@@@&&88888&888888888888888888888888888&888&@%%%%%%%%%%%%
@&@@@@@@@%@&&&@%%%%%@@@@@@@&888888&888888888888888888888888888&8888@%%%%%%%%%%%%
@@@%%@@%%%@&&&@@@%@@%%@&&&@@&8888@@8888888888888888888888888888888&%%%%%%%%%%%%%
@@%%%%%%%%%@&&&@@@@@@@@@&@@@@%@@@@&88888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%%%%%%%%%@&&&&&@%%%%@@@@@&&@&&888888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@@%%%@%%@@@&&&&@@%%@@@@@@@&&88888888888888888888888888888888&&%%%%%%%%%%%%%%%
%%%%%%%%%%%@@@&&&@@@@@@@@&&&@&&88888888888888888888888888888888&&@%%%%%%%%%%%%%%
@%%%%%%%%%@@%@@&&&&&&&&&&&&&&&&88888888888888888888888888888888&8&@%%%%%%%%%%%%%
@%%@%%%%%%@@@@@&&&&&8888&&&&&&888888888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%@@@@&&&&&88888&&&88888888888888888&&8888888888888888888@%%%%%%%%%%%%
%%%%%%%%%%%#%%%@&&&@&888888&&&&&&&8888888888&&888888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%####%%@@&@&&88888&@@@@@&&&8888888888&88888888888888888888&%@%%%%%%%%%%
%@#%%%%%%%#%%%%%%@&&&@%%@&@@@@@@&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@@@&&&@@@@@@@&&&&&88888888888888888888888888888888@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&&&&@@@&&&&&&88888888888888888888888888888888&@%%%%%#%%%%%%%
%%%@%%%%%%@@@@&&&&&&&&@@&&@&&&&&&&&88888888888888888888888888888&@%%%%%%%%%%%%%%
%%%%%%%%%@@@&&&&&&&&&&&&&&&&&@@@&8888888888888888888888888888888&&@%%%%%%%%%%%%%
%%%%%%%%%@@@&&&&&&&&&&&&&&@@@&@&&&88888888888888888888888888888&&&&@%%%%%%%%%%%%
@@%%%%%%%@@@@&&&&&&&&&&8&&&&&&&&88&8888888888888888888888888888888&&@%%%%%%%%%%%
%%%%%@%%@@&@@%@&&&&&&&&&&&&&&&&&&8888888888888888888888888888&&8888&@%%%%%%%%%%%
%%%%%%%@@@&@@%%%@&&&&&&&&&&&&&&&&8888888888888888888888888&&&&&8888&@%%%%%%%%%%%
%%%%%%%%@@&@@%%%%%@@&&&&&&&&&&&&&8&8888888888888888888888&&&&&88888&@%%%%%%%%%%%
%%%%@%%@@&&&@@%%%%%%%@@&&&&&&@&&&@&&&@&888888888888888&&&&&&&&88888&@%%%%%%%%%%%
%@@@@@%@&&&&@@@%%%%%%%%@&&&&&&&&&@@@&@&&&&888888888888&8&&&&&&88888&@%%%%%%%%%%%
@@@@%@%@&&&&@@@@%%%%%%%%@@&&&&&&@@@&&@&&&&&888888888888888&&&8888888&%%%%%%%%%%%
%%%@%@@@@@&&@@@@%%%%%@@@@@@&&&&&&&&&&&&&&8&888888888888888&&&8888888&@@%%%%%%%%%
%%@%%@@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&8&888888&8888888888888&88888888&&@%%%%%%%%%
%%%%@@%%%@@@@@@@%%@@@@@@@@@@@@&&88&8888888888888888888888888888888888&&&@@%%%%%%
%#@%%@@%%@@@%@@%%%%@@@@@@@@@@@&&&&&88888888888888888888&888888888888&&&&&&@@%%%%

%%%%%%%%%@@@@@@@@@@@&@@##@@@@@&@@@&&@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%%%%%@@@@@@@@@
@@%@%@@@@@@@@@&&&&&&&@@%%%@@@@&@@&&&&&&&&@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@
@@@&&&&&&&&@@@@@@@@&&@@%%%%@@@&@@&&&&@@@@@@@&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@@@@@@%@@%%%%@%@@@&&&&&&&&&&&&&&@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@%%%%@%%%%%@@@&&&&&&&&&&&&@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@%@@&&&&&&&@%@@@%%@%@@@%%@@@@@@&&@@@@&@@%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@&&@@@&@@@@@@%%@@@@%##%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%%@@@%%##@&&&&&@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%%@@@@@@@@@@@@%@@%%@@@@@@&&@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@%@@@@&&&&&@@@%%%%%%%%%%%%@%%@@%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%
%%%%@%%%%%#%%@@@@&&&@%###%%%%%%%%%%%%#%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@@@@@@@@&@@%#######%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@&@@@@@&&&@@@@%%%@%%%%%%%@%#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@@&@&&@@&&&&&@@%%%%%%%%%@%######%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%%%%@@@&&&&&&&@&&&@@@@@@@%%%%@%#%%%@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%###%@@@@@@&&&@@&&&&&@@@@%%%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@@%%%&&@@&&@&@@@@%%@&&&@@@&&&&&&@&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@@@@@@&&&@@@%%@&&@@%@@&&@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@&@&%@@&@@%@@@%%@@@@@@&&&88888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&@@@&&&@&@&@%%@@&88888888888888888888888888&&&&@@%%%%%%#%%%%%%%%%%%%%%%%
&@@&&&&&@@%@@@@@@%%@&88888888888888888888888888888888&&&&&%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@%@@@&&888888888888888888888888888888888888&&&%%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%&&&&&@&&&88&&&&&&&8&&&&&&&&&&&&&&888888888888&&@@%%%%%%%%%%%%%%%%%%%%%
&&&@&@@@@%@&&8&%#%@&&&888&@&88&&@@@@@@@@@@&&8888888888888&@@%%%%%%%%%%%%%%%%%%%%
@@@@@%@&@@@@&88%#%@&8&@&8&@@&&&@@@@@@@@@@&&&&8888888888888&&%%%%%%%%%%%%%%%%%%%%
@@@@@@@@%@@@&&8@%@&&8@@@@@&@&&&@%%@@@@@&&&&&8888888888&8888&&@%%%%%%%%%%%%%%%%%%
@@@@@@@@@&@@&&&@%@@@@@@@@@&&&@@%%%%%@@&&&&&&&888888888888888&&&&&@@%%%%%%%%%%%%%
@@%%@%@@@@%@@@@@@%@@&&&&@@@@@@%%%@@@@@@@&&&&&8888888888888888&8888&@%%%%%%%%%%%%
%%%%%@@@%%%%@@@@@%%@@&@@@@@@@@@@@@@@@@@@&&&&&&888888888888888&&8888&%%%%%%%%%%%%
@@%%%@%%#%%%%%@@@%%%@@@@%%%@@@@@@@@&&@&&&&&&&&&&8888888888888888888@%%%%%%%%%%%%
@@@@%@@@%%%@@@@%%%%@@@@@@%@%%%%@@&&&&&&&88888&&&88888888888888888&@%%%%%%%%%%%%%
@@&@@@@@%%@@@@@%%%%@@@&@@@%@%@&8&&&88888888888&&&88888888888888888&%%%%%%%%%%%%%
@&&@@&@@%%@@@@@%%%%%@@@@@@@@&88888&888888888888&8888888888888&&888&%%%%%%%%%%%%%
&&@&@@@@%%@@&@@%%%%%@@@@@@@&&88888&888888888888888888888888888&8888@%%%%%%%%%%%%
@&@@@@@@@%@&&&@@%%%%@@@@&@@@888888&888888888888888888888888888&8888@%%%%%%%%%%%%
@@@%%%@%%%@@&&@@@%@@%@@&&&@@@@&8&%&888888888888888888888888888888&&%%%%%%%%%%%%%
@@%%@%%%%%%@@&&&@@@%%@@@@@@@@@@@@&888888888888888888888888888888&%%%%%%%%%%%%%%%
%%%%%%%%%%%%@@&&&&@%%%%@@@@@&&&88888888888888888888888888888888&@%%%%%%%%%%%%%%%
%%%@@@%%%%%@@@&&&@@@@@@@@@@@@&&88888888888888888888888888888888&&@%%%%%%%%%%%%%%
%%%%%%%%%%%@@@@&&&@@@&@@@&&&@&&88888888888888888888888888888888&&&%%%%%%%%%%%%%%
%%%%%%%%%%@@%@@&&&&&8&&&&&&&&&&88888888888888888888888888888888888&@%%%%%%%%%%%%
@%%@%%%%%%@@@@@@&&&&888888&&&&888888888888888888888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@&&&&&888888&888888888888888888&&8888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%##%%%&&&@&&888888&&@@&&&888888888&&888888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%#%%%%%@&&@&&&&&8&@@@@@@&&&8888888888888888888888888888888&%@%%%%%%%%%%
%@#%%%%%%%%%%@@%%%@&&@%%@&@@@@&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@@@@&&&&&@@&&&&&888888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&@&@@@@&&&&8&&8888888888888888888888888888888&@%%%%%#%%%%%%%
%%%@%%%%%%@@@@&&&&&&&&&&&&@&&@&&&8888888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%%%%%@@@&&&&&&&&&&&&&&&&&@@@&&888888888888888888888888888888&&@@@%%%%%%%%%%%
%%%%%%%%%@@@@&&&&&&&&&&&&&&@@&&&&&&888888888888888888888888888888&&@%%%%%%%%%%%%
%%%%%%%%%@@@@@&&&&&&&&&8&&&&&&&&88888888888888888888888888888888888&@%%%%%%%%%%%
%%%%%@%@@@&@@%@&&&&&&&&&&8&&&&&&&888888888888888888888888888&&&8888&@%%%%%%%%%%%
%%%%%%%@@@&@%%%%%@&&&&&&&&&&&&&&&8888888888888888888888888&&&&&8888&@%%%%%%%%%%%
%%%%%%%%@&&@@%%%%%%@@&&&&&&&&&&&&&&&&&888888888888888888&&&&&&88888&@%%%%%%%%%%%
%%%@@%%@@&&@@@%%%%%%%%@&&&&&&@&@&@@@&@&&88888888888888&&&&&&&&88888&@%%%%%%%%%%%
%@@@@@@@&&&&@@@%%%%%%%%@@&&&&&&&@@@@&@&&@&8888888888888888&&&&88888&@%%%%%%%%%%%
%%%%%@%@@&&&@@@@%%%%%%%@@@&&&&&&@&@&&&&&&&&888888888888888&&&8888888&%%%%%%%%%%%
%%%@%@@@@@&&@@@@@@@@@@@@@@@&&&&&&&&&&&&&&8888888888888888&&&&8888888&@@%%%%%%%%%
%%@%%@@%%@@@@@@@@@@@@@@@@@@@@&&&&&&8&8888888888888888888&88&88888888&&@%%%%%%%%%
%%%%@%%%%@@@@@@@%%%@@@@@@@@@@@&&88&8888888888888888888888888888888888&&&@@@%%%%%
%%@%%@%%%@@@%@@%%%%%@@@@@@@@@@&&&&&88888888888888888888&888888888888&&&&&&@@@%@%

%%%%%%%%%%@@@@@@@@@@&@@##@@@@@&@@@&&@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%%%%%@@@@@@@@@
@@%@%@@@@@@@@@&&&&&&&@@%%%%@@@&@@&&&&&&&&@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@
@@@&&&&&&&&@@@@@@@@&&@@%%%%@%%##%@&&&@@@@@@@&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&&&&&&&&&8&@@@@@@%@@%%%%@%@######@&&&&&&&&&@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@&&&&&&&&&@&&@@%%%%@%%%%%@%######@&&&&&&@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%@%@@&&@&&&&@@@@@%%@%@@@%%@@@#######@@&@@%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&@@@&@@@@@@%%@@@@%##%@@@######%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&&@@@@@@@@@@%%%%%%%@@@%%%#%&&&@%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
&@@@@@%%@@@@@@@@@@@@%@@%%%@@@@@@%####@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@%%@@%@@@@&&&&&@@@@@@@@@@@%%%%##%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%@%%%%%#%%%@@@&&&&&&&@@@@%%%%%%@%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%@%%%%%%%@@@%@@@&&&&&&&@@%%%%%@@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@@@@@@@@&@@@%@@@@%%%%@%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@@@&&&@&@@@@@&&&@@@@%%%%%%%%%%%@%#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@@@%%@@@@&&&&@@&&&&&@@%%%%%%%%%@######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@%%%%@@@&&&&&&&@&&&@@@@@@@%%%%@%#%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@%###%@@@@@@&&&@@&&&&&@@@@%%%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%##%@@@@@@%%%&&@@@&@&&@@@%%@&&&@@@&&&&&&&&&&&@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@@@@@@&&&@@@%%@&&@@%@@&@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%@@@&&@&@&%@@&@@%@@@%%@@@@@&&&8888888888888888&&&@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%
@@&&&&&&&&@%@&&&&&&@%%@&8888888888888888888888888888&&&&@@%%%%%#%%%%%%%%%%%%%#%%
&&@@&&&&@@%@@@@@@%%@&88888888888888888888888888888888&&&&&%%%%%%%%%%%%%%%%%%%%%%
&@@&&&&&@@@@@%@%@&&8888888888&&888888888888888888888888&&&%%%%%%%%%%%%%%%%%%%%%%
&&&&&@@@@%&&&&&@@&&8&&&&&&&&88&&@@@@&@&@&&&888888888888&&@@%%%%%%%%%%%%%%%%%%%%%
&&&@&@@@@%@&&8&%#%@&&8888&@&&8&&@@@@@@@@@@&&8888888888888&&@%%%%%%%%%%%%%%%%%%%%
@@@@@%@&@@@@&88%#%@&8&@&8&@@&&&@@@@@@@@@@&&&&8888888888888&&@%%%%%%%%%%%%%%%%%%%
@@@@@@@@%@@@&&8@%@&&&@@@@@&@&&&@%%%@@@@&&&&&8888888888&88888&@%%%%%%%%%%%%%%%%%%
@@@@@@@@@&@@&&&@%@@@@@@@@@&&&@@%%%%%@@&&&&&&&888888888888888&&&&&&@%%%%%%%%%%%%%
@@%%@%@@@@%@@@@@@%@@&&&&@@@@@@%%@@@@@@@@@&&&&8888888888888888&8888&&%%%%%%%%%%%%
%%%%%@@@%%%%@@@@@%%@@@@@@@@@@@@@@@@@@@@@&&&&&&&888888888888888&8888&%%%%%%%%%%%%
@@%%%@%%#%%%%%@@@%%%@@@@%%%@@@%@@@@&&&&&&&88&&&&888888888888888888&@%%%%%%%%%%%%
@@@@%@@@%%%@@@@%%%%@@@@@@%@@%%%@@&&&&&&&88888&&&&8888888888888888&@%%%%%%%%%%%%%
@@&@@@@@%%@@@@@%%%%@@@&@@@%@%@&888&888888888888&&88888888888888888&%%%%%%%%%%%%%
@&&@@&@@%%@@@@@%%%%%@@@@%@@@&88888&8888888888888&888888888888&&888&%%%%%%%%%%%%%
&&@&@@@@%%@@&@@@%%%%@@@@%@@&&888888&88888888888888888888888888&8888@%%%%%%%%%%%%
@&@@@@@@@%@&&&@@%%%%@@@@&@@@&88888@&8888888888888888888888888888888@%%%%%%%%%%%%
@@@%%%@%%%%@&&@@@%@@%@@&&&@@@@&&&@@888888888888888888888888888888&&%%%%%%%%%%%%%
@@%@@%%%%%%@@&&&@&@%%@@@@@@@&@@@&&888888888888888888888888888888&%%%%%%%%%%%%%%%
%%%%%%%%%%%%@@&&&&@@%%%@@@@@@&&88888888888888888888888888888888&&%%%%%%%%%%%%%%%
%%%@@@%%@%%@@@&&&@@@@@@@@@@&@&&88888888888888888888888888888888&&@%%%%%%%%%%%%%%
%%%%%%%%%%%@@@@&&&@@@&&@@&&&&&&88888888888888888888888888888888&&&@%%%%%%%%%%%%%
%%%%%%%%%%@@%@@&&&&&8&&&&&&&&&&88888888888888888888888888888888888&@%%%%%%%%%%%%
@%%@%%%%%%@@@@@@&&&&&888888&&&88888888888888888&888888888888888888&@%%%%%%%%%%%%
@%%%%%%%%%%%%@@@&&&&&888888&888888888888888888&&8888888888888888888&%%%%%%%%%%%%
%%%%%%%%%%%##%%%&@&@@&888888&&@%@&&&888888888&&88888888888888888888&%%%%%%%%%%%%
%%%@%%%%%%#%%%%%%@&&&&&&&&&@@@@@@&&&8888888888888888888888888888888&%%%%%%%%%%%%
%@#%%%%%%%%%%@@%%%@&&@%%@@@@@@&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%
%%%%%%%%%%%%@@@@@@@@&&&&&@@@&&&&&&8888888888888888888888888888888&@%%%%%%%%%%%%%
%%%%%%%%%%%@@@@&&&&&&@@@@@@@&&&8&&8&88888888888888888888888888888&@%%%%%#%%%%%%%
%%%@%%%%%@@@@@&&&&&&&&&&&&&&&@@&&&888888888888888888888888888888&@@%%%%%%%%%%%%%
%%%%%@%%%@@@&&&&&&&&&&&&&&&&&@@@&&888888888888888888888888888888&&@@@%%%%%%%%%%%
%%%%%%%%%@@@@&&&&&&&&&&&&&&@@&&&&&&8888888888888888888888888888888&@@%%%%%%%%%%%
%%%%%%%%%@@@@@&&&&&&&&&8&&&&&&&&&8888888888888888888888888888888888&@%%%%%%%%%%%
%%%%%%%@@@&@@%@@&&&&&&&&&8&&&&&&&888888888888888888888888888&&&8888&@%%%%%%%%%%%
%%%%%%%@@@&@%%%%%@&&&&&&&&&&&&&&&8888888888888888888888888&&&&&8888&@%%%%%%%%%%%
%%%%%%%%@&&@@%%%%#%@@@&&&&&&&&&&&&&&&&888888888888888888&&&&&&88888&@%%%%%%%%%%%
%%%@@%%@@&&&@@%%%%%%%%@&&&&&&&&@&@@@&@@&&8888888888888&&&&&&&&88888&@%%%%%%%%%%%
%@@@@@@@&&&&@@@%%%%%%%%@@&&&&&&&@@@@&@&&@&&888888888888888&&&&888888@%%%%%%%%%%%
%%%%%@%@@&&@@@@@%%%%%%%@@@&&&&&&@&@&&&&&&&&888888888888888&&&8888888&@%%%%%%%%%%
%%%@%@@@@@&&@@@@@@@@@@@%@@@&&&&&&&&&&&&&888888&8888888888&&&&8888888&@@%%%%%%%%%
%%@%%@@%%@@@@@@@%@@@@@@@@@@@@&&&&&&8&88888888888888888888888888888888&@@%%%%%%%%
%%%%@%%%%@@@%@@@%%%@@@@@@@@@@@&&88&8888888888888888888888888888888888&&&@@@%%%%%
%%@%%@%%%@@@%@@%%%%%@@@@@@@@@@&&&&&88888888888888888888&888888888888&&&&&&@@@%@%

Loading